A PENTAGONAL CRYSTAL, THE GOLDEN SECTION, ALCOVE 
PACKING AND APERIODIC TILINGS. 



ANTHONY JOSEPH 



Key Words: Crystals, aperiodic tiling. 
AMS Classification: 17B35, 16W22. 

Abstract 

A Lie theoretic interpretation is given to a pattern with five-fold symmetry occur- 
ring in aperiodic Penrose tiling based on isosceles triangles with length ratios equal 
to the Golden Section. Specifically a B{oo) crystal based on that of Kashiwara is 
constructed exhibiting this five-fold symmetry. It is shown that it can be represented 
as a Kashiwara B{oo) crystal in type A^. Similar crystals with (2n + l)-fold symme- 
try are represented as Kashiwara crystals in type A2n- The weight diagrams of the 
latter inspire higher aperiodic tiling. In another approach alcove packing is seen to 
give aperiodic tiling in type A4. Finally 2m-fold symmetry is related to type B^- 



1. Introduction 

1.1. This work arose as an attempt to explicitly describe and more deeply under- 
stand the B{oo) crystal introduced by Kashiwara fS", Sections 0,4]. Let us first recall 
the context in which it is described. 

1.2. Let C be a Cartan matrix in the sense used to define Kac-Moody algebras. 
More precisely C is a square matrix of finite (or even countable size) with diagonal 
entries equal to 2 and non-positive integer off-diagonal entries. In the Kashiwara 
theory one needs C to be symmetrizable in order to introduce the associated quan- 
tized enveloping algebra from which the (purely combinatorial) properties of B{oo) 
are deduced. However using the Littelmann path model [12] it is possible fll.6p to 
weaken this to the requirement that the ij^^ entry of C be non-zero if and only if 
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the ji entry be non-zero. This is of course exactly the condition under which the 
Kac- Moody algebra g associated to C is defined [7]. 

1.3. The B{oo) crystal is a purely combinatorial object which can viewed as pro- 
viding a basis (the crystal basis) of the algebra of functions on the open Bruhat 
cell defined by g. The latter is of course a polynomial algebra (on possibly infinite 
many variables) though this is very far from obvious from the combinatorial descrip- 
tion of B{oo). Indeed one only knows its formal character to have the expected 
product form by means which are particularly roundabout, especially in the non- 
symmetrizable case. Moreover the combinatorial complexity of B{oo) is essential in 
that it leads in a simple manner to a crystal basis for each highest weight integrable 
module. 

1.4. The B{oo) crystal is specified entirely in terms of the Cartan matrix C by 
the following very simple procedure. First as in Kac f?', Chapter 2] one realizes C 
through a vector space i) (eventually the Cartan subalgebra of g), a set of simple 
coroots in f) and a set A of simple roots in ()* so that the entries of C are given 
by evaluation of coroots on roots. Moreover using these roots and coroots we may 
define the Weyl group W in the usual way. 

1.5. To each simple root a, Kashiwara [9l Example 1.2.4] introduced an "elementary 
crystal" B^ whose elements can be viewed simply as non-positive multiples of a, so 
then Ba is identified with N. (We have changed Kashiwara's definition slightly (see 
[21 12.3]). Now fix any countable sequence J of simple roots (indexed by the positive 
integers) with the property that every simple root occurs infinitely many times and 
take the subset Bj of the corresponding tensor product of the elementary crystals 
having only finitely many non-zero entries. Of course Bj has a distinguished element, 
denoted boo, in which all entries are equal to zero. One views the elements of Bj as 
forming the vertices of a graph (the crystal graph). On Bj one defines a Kashiwara 
function r with entries in Z, given by a very simple formula involving just the entries 
of the Cartan matrix C. Its role is to describe the edges of the crystal graph which are 
labelled by the simple roots. Indeed inequalities between the values of r on a given 
vertex b decide the neighbours of b. Finally Bj{oo) is defined to be the connected 
component of Bj containing b^o ■ 

1.6. A deep and important result of Kashiwara is that as a graph Bj{oo) is inde- 
pendent of J. Kashiwara's result is obtained via the quantized enveloping algebra 
using a g ^ limit. (Lusztig [13] has a different version of this limit and the re- 
sulting combinatorics.) It requires C to be symmetrizable; but this condition can be 
dropped through a purely combinatorial proof using the Littelmann path model [21 
11.16, 15.11, 16.10]. 
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1.7. One can ask if it is possible to describe Bj{oo) explicitly as a subset of Bj. Of 
course this should involve the Cartan matrix which is in effect the only ingredient 
in the determination of -Bj(oo). However this occurs in an extremely complicated 
fashion and it is even rather difficult to establish general properties of the embedding 
[inillS]. Nevertheless it was noted by Kashiwara P, Prop. 2.2.3] that the rank 2 case 
is manageable. Here we note that this solution involves the Chebyshev polynomials 
with argument being the square root of the product of the two off-diagonal entries of 
C. In truth these are not quite the Chebyshev polynomials as customarily defined, 
however the difference will probably not bother most readers. We refer the fastidious 
to [221 

1.8. The square of the largest zero of the n'^^ Chebyshev polynomial is < 4 and 
tends to this value as n tends to infinity. In particular the largest non-negative 
integer values must be 0,1,2,3 and these occur as the squares of the largest zeros 
for just the second, third, fourth and sixth Chebyshev polynomial. Moreover such a 
zero results in a cut-off in the description of Bj [oo) which as a consequence lies in a 
finite Cartesian product of elementary crystals. 

1.9. One can ask if the squares of the largest zeros of the remaining Chebyshev 
polynomials leads to a similar cut-off in the description of Bj{oo). The first interest- 
ing case is the fifth Chebyshev polynomial whose largest zero is the Golden Section g. 
Of course since g is not an integer or even rational one needs to modify the definition 
of Bj{oo) for the construction to make any sense. 

1.10. In a similar vein one does not need the Cartan matrix to have integer off- 
diagonal entries in order to define the Weyl group. That the resulting group be finite 
(in rank two) similarly involves the largest zeros of the Chebyshev polynomials. In 
this fashion the n*'' Chebyshev polynomial gives a Weyl group isomorphic to the 
dihedral group of order 2n. Returning to the case of n = 5 this leads to a "root 
system" having 5 positive roots which matches with the expectation that Bj{oo) 
embeds in a five-fold tensor product. 

1.11. The fact that the Golden Section g is irrational and satisfies a quadratic 
equation means that we may retain a purely integer set-up in the definition of Bj by 
adding collinear roots of relative length g. This gives in all twenty non-zero roots. A 
link with mathematics of the ancient world is that the resulting root system can be 
described as the projection of the vertices of a dodecahedron onto the plane defined 
by one of its faces - see Figure 1. 
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1.12. A further justification for introducing pairs of coUinear roots comes from 
the nature of the Weyl group itself, which has two generators and isomorphic to 
Z5 K Z2, that is the dihedral group of order 10. Because g is not rational but satisfies 
a quadratic equation there is a natural decomposition of each of the two simple 
reflections into two commuting involutions giving a larger group on four generators, 
which we call the augmented Weyl group VT", see 13. 9[ To our surprise this larger 
group (which acts just Z linearly and not isometrically) leaves the enlarged root 
system invariant. Having said this it is no surprise that this larger group is just 
the permutation group on 5 elements and obtained as the symmetry group of the 
dodecahedron via the projection described in ll.lli 

1.13. In view of the above rather pleasing geometric interpretation, it became a 
seemingly worthwhile challenge to indeed construct and describe explicitly a "pen- 
tagonal crystal", in the sense of the Kashiwara Bj{oo), proving its independence on 
J and computing its formal character. 

1.14. The above program was carried out, not without some difficulty. Indeed the 
inequalities which describe Bj{oo) as a subset of Bj are significantly more compli- 
cated than a naive interpretation of our previous inequalities from the rank 2 case 
would suggest. 

1. 15. The reader may spare himself the detailed verification of the assertions alluded 
to in 11.141 since it becomes apparent that our pentagonal crystal is a realization of a 
Kashiwara Bj{oo) crystal in type A4 and W"' the corresponding Weyl group iy(A4) 
in type A4. Thus existence and independence of J may be proved by exhibiting this 
isomorphism. Nevertheless our computation was not entirely in vain. Indeed for 
some special choices of J the description of Bj{oo) in type A is particularly simple 
[T3] . However these are not the choices required here and for them the resulting 
description is far more complicated. 

1.16. In view of II. 151 it is natural to ask if the remaining largest zeros of Chebyshev 
polynomials for n ^ 1 lead to crystals with a similar interpretation. Indeed the cases 
of the third and fifth Chebyshev polynomials are just special cases of the crystals 
obtained from the {2n+ 1)*^ Chebyshev polynomial. It turns out that the (2n + ly^ 
Chebyshev polynomial factorizes into a pair of polynomials (related by replacing the 
argument by its negative). These are irreducible over Q, if and only if (2n -|- 1) 
is prime. This leads to n coUinear roots replacing each positive (or negative) root 
leading to a total of 2n(2n+l) roots which just happens to be the number of roots in 
type A2n- In 17.71 we exhibit the required isomorphism with Bj{oo) for a particular 
choice of J. However one should note that there is an important distinction with the 
pentagonal case if (2n -|- 1) is not prime. In particular we show that the augmented 
Weyl group W"" is just the Weyl group W{A2n) in type A2n- In Section 10, we consider 
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the even case for which W = 'l^m ^ ^2- We show that then is isomorphic to the 
Weyl group W{Bra) in type Bm- One would clearly like to extend this connection 
for all finite reflection groups W ^ that is to say construct W"" and show it to be 
isomorphic to the Weyl group of a root system. 

1.17. We remark that although our pentagonal root system is just an appropriate 
orthogonal projection of a dodecahedron, the latter cannot be obtained from a similar 
orthogonal projection of the root system of type ^4. Yet the relation between the 
Coxeter groups of type A/^ and the pentagonal system may be thought to be an 
extension of the traditional one obtained by say embedding a root system of type G2 
into one of type -B3 via a seven dimensional representation of the Lie algebra of the 
former. 

1.18. In Section 8 we consider Penrose aperiodic tiling based on the two isosceles 
triangles (the Golden Pair 18. 7p whose unequal side lengths ratios is the Golden Sec- 
tion. We view these triangles as being obtained by triangularization of the regular 
pentagon. We show (Theorem 18. 141) that the triangles obtained by the regular n-gon 
lead to a higher aperiodic tiling, though this is a totally elementary result having 
no Lie theory content. In Section 9 we suggest that such tilings can be thought 
of as a consequence of alcove packing in the Cartan subalgebras whose associated 
Weyl group is the augmented Weyl group. An explicit construction is given in the 
pentagonal case, 19.101 9.11. Aperiodicity (which we view as the possibility to ob- 
tain arbitrary many tilings) corresponds to using different sequences of reflections in 
the affine Weyl group. However for the moment our construction does not give all 
possible tilings. 

2. Root systems 
Throughout the base field will be assumed to be the real numbers M. 

2.1. Let f) be a vector space and / := {1,2, . . . Define a root pair (7r^,7r) to 
consist of a set vr^ = {oi( | i G /} of linearly independent elements (called simple 
coroots) of \) and a set vr = {oj | i G /} of linearly independent elements (called 
simple roots) of f)* such that oi({a.i) = 2, for all i G /. For all i G /, define the simple 
reflection st G Aut f)* by 

SjA = A — a^(A)aj, 

and let W be the group they generate. It will be assumed that a^'^i) = 0^ if 
only if Q;J(Q;j) = 0. The matrix with entries Q;^(Q;j) will be called the Cartan matrix. 
For the moment we shall only assume that its off-diagonal entries are non-positive 
reals. 
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2.2. Take n = 2 in 12.11 Set a = ai, P = a2, Sa = Si,S/3 = S2 ■ Since we do not 
mind introducing possibly superfluous square roots we shall symmetrize the Cartan 
matrix so that its off-diagonal entries are both equal to —x. Observe that 

SaSfsa = (x^ — l)a + xP, s^spP = —j3 — xa. 

Thus if we define functions Rn{x), Sn{x) by 

{saS/s^a = Rn{x)a + Sn{x)(3, 

we find that i?^, Sn are defined by the recurrence relations 

Sn+l — xRn — Sn, Rn+1 = {^'^ ~ ^)Rn ~ xS^ = xSn+1 — Rn '■ Ti > 0, 

with the initial conditions Sq = 0, Rq = 1. 

These relations are exactly satisfied by setting 

Rn = P2ni Sn = Pln-li 

where the P„ satisfy the recurrence relation 

P„+i = xP„-P„_i,Vn>0, 
with the initial condition P_i = 0, Pq = 1. One may check that 

(sin^)P„,(2cos0) = sin(n+ l)0,Vn e N. (*) 
A few examples are given below 
Pq = 1, = X, P2 = - 1, P3 = - 2), P4 = - + 1^ Pj. = a;(a;2 _ 3^ (^^2 _ ^-^^ 

Pg = x^-hx^ + Qx'^-l,Pj = x(x2-2)(x^-4x2 + 2),P8 = (x2-l)(x^- 6x^ + 9x^-1). 

Set 6 = ir/n + 1. Then by (*) the 2 costO : t G 1, 2, . . . , n, form the set of zeros of 
the degree n polynomial P„. Thus these zeros are pairwise distinct and real with 
X := 2cos7r/(n + 1) being the largest. Moreover x is just the third length of the 
isosceles triangle with equal side lengths 1 and equal angles 9. Finally (vr — 9) is 
just the angle between the vectors a and P in Euclidean two-space. We will refer 
to P„ as the {n + 1)*'^ Chebyshev polynomial. To be precise the "true" Chebyshev 
polynomials P^ only coincide with the P„ for n = 0, 1. Otherwise they are defined 
by the recurrence relation 

P„V=2xP„=-P:_i,Vn>0. 

One may check that 

P^^^{x) = P„+i(2x) - xP„(2x), Pn{cos9) = COS n9,yn e N. 
A few examples are given below 

= 1, Pi = X, = 2x2 - 1, P;^ = 4x^ - 3x, P^ = 8x^ - 8x2 ^ ^_ 



A PENTAGONAL CRYSTAL 



7 



2.3. In the above situation the Weyl group W =< Sq, > is finite if and only if 
(saSp)"' = 1, for some n ^ 2. Assume that n is the least integer with this property. 
Observe that n = 2, exactly when x = 0. In general is a rotation by 27r/n. 
Thus if n is even, say n = 2m, then (sq-S/j)™ is a rotation by tt and so acts by — 1. 
This is satisfied by the vanishing of Sm ■ In n is odd, say n = 2m + 1, then 

Consequently {saSi3)"^a is a multiple of P and similarly (s/jSq,)'"/? is a multiple of a. 
These conditions are satisfied by the vanishing of Rm ■ In all cases = Z„ k Z2 , 
that is the dihedral group of order 2n. 

3. Crystals 

3.1. Adopt the conventions of 12.11 A crystal S is a countable set whose elements 
are viewed as vertices of a graph (the crystal graph, also denoted by B). The edges 
of B are labelled by elements of a with the following two conditions imposed. 

1 ) Removing all edges except one results in a disjoint union of linear graphs. 

2) There is a weight function wt : B ^ ^* with the property that wt b — wt b' & 
{±a}, ifb,b' are joined by an edge labelled by a. 

By 1), 2) we may define maps Ca, fa '■ B B U {0} by Cab' = 6 if and only if 
fab = b', whenever b, b' are non-zero, with (resp. fa ) increasing (resp. decreasing) 
weight by a. 

Any subset B' of B inherits a crystal structure by deleting all edges joining ele- 
ments of B' to B \ B' . We say that B' is a strict subcrystal of B if no edges need 
be deleted, that IS clS 8b graph, B' is a component of B. 

Let S' (resp.^) denote the monoid generated by the Cq, (resp. ):a; G vr. A crystal 
is said to be of highest weight A G 1)* if there exists 6 G -B of weight A satisfying 
(ffb = and ^b = B. 

3.2. A crucial component of crystal theory is tensor structure. As a set the tensor 
product B ® B' oi crystals B, B' is simply the Cartesian product where the weight 
function satisfies wt{b ® b' ) = wt b + wt b'. In order to assign edges to the required 
graph Kashiwara [U Definition 1.2.1] introduced auxiliary functions : i? — Z U 
{—00} : a G vr, with the property that Sai^ab) = Saip) — 1, whenever Cab 7^ 0. 

Let us pass immediately to a multiple tensor product i?„®-B„_i 0. . .®Bi. On the 
corresponding Cartesian product we shall define the edges through the Kashiwara 



8 



ANTHONY JOSEPH 



function given on the element 6„ x bn-i x . . . x 61 : 6j G -Bj , by 

n 

j=k+i 

3.3. Let us assume for the moment that the Cartan matrix is classical, namely has 
non-positive integer diagonal entries. Set 

Eaib) = maxr^(6), g^ib) = max{eaibk) = d^ib) = mm{6aibk) = £a(6)}. 

The Kashiwara tensor product rule [9| Lemma L3.6] is given by 

i) Cab = 6„ X . . . X Cah X . . . X bf, where t = Qaip), 

ii) fab = bn X . . . X fabt X . . . xbt, where t = daip). 

One checks that this gives the Cartesian product a crystal structure. It is mani- 
festly associative, but it is not commutative. When (i) (resp. (ii)) holds we say that 
Cq (resp. fa) enters b at the t^^ place. 

3.4. When one begins to tamper with the entries of C taking them to be arbitrary 
reals, some of the required properties may fail, particularly that noted in the last 
part of 13.11 This is already the case when the diagonal elements are replaced by non- 
positive integers. For this case a cure has been given by Jeong, Kang, Kashiwara 
and Shin [6]. Non-integer (real) entries are also problematic. Indeed suppose that 
fab 7^ and set t = daip). This means that r^(&) < Tq(&), for all s <t. On the other 
hand rl^{fj)) = l + r^(6), whilst r^^{fab) = a^(a) +r^(6) = 2 + r^(6), for s < t. Thus 
to obtain Cafab = 6 , we require that r^{b) < r^^ih) to imply (6) ^ r^(6) — 1, which 
is true if the Kashiwara functions take integer values, but may fail otherwise. 

3.5. Non-integer values of the Kashiwara function are inevitable if C has non-integer 
entries. Our remedy is to assume that the entries of C take values in a ring which 
is free finitely generated Z module M = TjQi + + . . . + I^Qs, with gi = 1. If the 
Cartan matrix C has real entries, then M one might expect to take M to be a subring 
of M. However it is rather more convenient to allow M to have zero divisors. Given 
m G M, let rrii denote its i*^ component (in which we always omit the multiple of 
Qi). Define 

P = {A G f)*|a''(A) G M,Va G 7r},P+ = {A G P\a''{X)i > 0,Va G 7r,Vi G {1, 2, . . . , s}}. 

Assume that wt takes values in P. Further assume that the 5^ take values in M. 
Consequently the Kashiwara function will also take values in M. Let g^ denote the 
element in M with in the 2*'* entry and zeros elsewhere. 
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Following the above we extend the notion of a crystal in the following obvious 
fashion. Define for all a G vr and i G {1, 2, . . . , s} maps e^^i, fa,i '■ B ^ B U {0} 
satisfying ea,ib' = b, if and only if fa^ib = b' whenever b, b' are non-zero with ea,i 
(resp. fa,i) increasing (resp. decreasing) weight by g^a and decreasing ea(jesp. 
increasing) by gj. 

Continue to define the Kashiwara functions as in 13. 2[ Its component in the i*'* 
factor will be an integer and as in 13.31 provides the rule for the insertion of the 
ea,i, fa,i, in a multiple product. 

Notice that our algorithm is being applied to each simple root at a time. Thus we 
can allow ourselves the flexibility of using different Z bases for M. In some cases it 
is even convenient to allow M itself to depend on the simple root in question (see 
Section 10). 

3.6. Return to the case of a classical Cartan matrix. Here Kashiwara [9l Example 
1.2.6] introduced "elementary" crystals. We follow [2", 12.3] in modifying slightly 
their definition which is given below. 

Ba = {bairn) : m G N : V« G tt}. 

Their crystal structure is given by 

wt bairn) = —ma,eaibaifn)) = m, 

and 

eb (m)-l ^ : m = 0, 

epibaim)) = -oo, epibaim)) = //^(^^(m)) = 0, for P ^ a. 

Since Ba has linear growth, we refer to it as a one dimensional crystal. Let J be 
a countable sequence aj„^, . . . , a^j, of simple roots in which each element of vr 

occurs infinitely many times. Then we may form the countable Cartesian product 

. . . X Bj X Bj , X . . . X R- , 

where Bi^ denotes Ba, when a = aim- We note an element b of this product simply 
by the sequence {. . . , rUn, T^n-i, . . . , mi} of its entries. Now let the Bj denote the 
subset in which all but finitely many mi are equal to zero. Then the expression for 
the Kashiwara function is a finite sum and through it we obtain a crystal structure 
on Bj. 

Note that Bj has a distinguished element 6oo, in which all the are equal to 
zero. It may also be characterized by the property that Saiboo) = 0,Va G tt. Set 
Bji^) = ^b^. 

From Kashiwara's work one may immediately deduce some quite remarkable 
facts about -Bj(oo) given that C is symmetrizable. These, noted in 13. 71 below, can be 
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extended (11.61) to all classical C through the Littelmann path model. We remark that 
if J is non-redundant in the sense that every entry is non-zero for some h G -Bj(oo), 
then . . . Sj„Sj„_j, . . . , Sj^, can be taken to be reduced decompositions of a sequence of 
elements of W . 

N.B. Here there is a small but annoying subtlety (see ^ 3.13]) which one may 
only notice when one gets down to nitty gritty calculations. In the formulation of 
Kashiwara a factor of B{oo) (of which only boo is needed) is carried to the left. This 
ensures that the values of the Sa stay non- negative on the elements of Bj{oo), which 
in turn is needed for the properties described in 13.71 to hold. Alternatively one may 
add "dummy" factors causing some redundancy. Thus for any Sq, : a G vr which 
occurs only finitely many times in the above sequence one adds to Bj one additional 
factor of Ba at any place to their left. On this the corresponding entry stays zero 
for all b G Bj{oo). 

3.7. Fix a G TT. After Kashiwara a crystal B is called a-upper normal if 

Eaib) = max{n\e1b = 0}, V5 G B. 

A crystal is called upper normal if it is a-upper normal for all a G vr. For example 
Ba is a-upper normal; but not upper normal. Though we barely need this we remark 
that a crystal B is said to be lower normal if for all a G -B one has 

y?„(6) = max{n\f2b = 0}, V6 G B, 

where (pa{b) = Saib) + a^{wtb). A crystal is said to be normal if it is both upper 
and lower normal. 

Let i? be a subset of Bj viewed as a subgraph by just retaining all edges joining 
elements of B. Because the weights of B must lie in — Nvr, the subset B"^ := {b G 
B\eab = 0, Va G vr} is non-empty. Upper normality of B implies that B"^ = {600} by 
the remark in l3.6[ 

The first remarkable result of Kashiwara is that Bj{oo) is upper normal. By the 
remarks above this immediately implies that Bj{oo) is a strict subcrystal of Bj. 

The second remarkable result of Kashiwara is that as a crystal (or equivalently as 
a graph) _Bj(oo) is independent of J. We denote it by B{oo). 

The third remarkable result of Kashiwara is that 

6eS(oo) aeA+ 

where A"*" denotes the set of positive roots of the corresponding Kac-Moody algebra 
and rria the multiplicity of a root space. We remark that in order to extend this 
result to the non-symmetrizable case we need the Littelmann character formula for 
B{oo), which expresses the latter as an alternating sum over W, together with the 
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corresponding Weyl denominator formula. The validity of the latter for the non 
symnmetrizable case was established independently by Mathieu [Hj and Kumar |Tl] 



3.8. Suppose now that C admits off-diagonal entries with values in M as defined 
in 13. 5[ Then we modify the elementary crystals to take account of the additional 
elements ea,i, fa,i, introduced there. For this we set g = {gi, g2, . . . , gs) and let 
m = (m^, m^, . . . , m*) denote an arbitrary element of N'* setting 



m . 



g.m = ^g, 

i=l 

Now define 

= {6„(m) : m G N^}, 
given the obvious crystal structure extending 13. 6[ In particular 

wt 6„(m) = -(g.m)a, ^^(^^(m)) = (g.m), 



. . _ / : m' = 0, 

CM^) - I 6,(m-g,) : m'>0. 

Notice for example that the fa,i :i = l,2,...,s, commute on Ba- Via the insertion 
rules interpreted through 13.51 they also commute on Bj and hence on Bj[oo). Note 
that Be, is now an s-fold tensor product of one-dimensional crystals, so we call it an 
s-dimensional crystal. It is not a priori obvious that this new Bj{oo) will still retain 
all the good properties described in 3.7. 

3.9. For each a G tt, define Z linear maps on P by 

Sa,A = A - a'^{X)igia : i = 1, 2, . . . , s, 

where as before the z*^ subscript denotes projection onto the z*^ component of M, 
which we recall has values in Z. One checks that 

Sa,iSa,j>^ = A - a'^{X)jgja - a^{\)igia + 25i^jgia^ 

where 5 is the Kronecker delta. Thus the Sa^i commute pairwise, are involutions and 
their product is Sq. This commutation property parallels that noted in 13. 8[ Let W"" 
denote the group generated by the < Sa,i :« = 1,2, ...,s>. We call it the augmented 
Weyl group W"". A priori its structure depends on the choice of generators for M. 
One can ask if choices can be made so that W"" is a Coxeter group and finite whenever 
W is finite. We investigate these questions in the rank 2 case, that is when |7r| =2. 
Apart from the pentagonal case (see Section 5) where we discovered inadvertently 
that W"" is the Weyl group for s[(5), our reasoning is somewhat a posteriori. 
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4. Rank Two 

4.1. Fix J as in 13.61 and recall the definition of Bj{oo). As noted in 13.71 it may be 
viewed as a presentation of the Kashiwara crystal B{oo) which is in turn a combi- 
natorial manifestation of a Verma module (or more properly its dual). As a set 
Bj{oo) is completely determined by its specification as a subset of countably many 
copies of N. We would like to determine this subset explicitly. This seems to be 
rather difficult; yet Kashiwara [9l Prop. 2.2.3] found an elegant solution which we 
derive below by a different method which is applicable to the pentagonal crystal. 

4.2. Take 77 = {01,02}- Then the off-diagonal elements of C area := —01(02), a' '■ = 
— a2(tti), which are integers > 0. Set y = aa'. Since we may now care about 
preserving integrality we do not yet symmetrize C as in 12.11 

There are just two possible non-redundant choices for J = {. . . .j„, j„_i, . . . , ji}. 
The first is given by 

. _ J 1 : k odd, 
•^'^ ~ \ 2 : k even. 
The second by interchange of 1,2. We consider just the first. 
Suppose y = 0. Then one easily checks that -Bj(oo) = N^. Assume y > 0. Set 

a : k odd, 
a' : k even. 



Ck 



Define the rational functions : n > 3 hj T^ly) = 1 and 

T„+i(y) = l-— ^:Vn>3. 

yTniy) 

Recalling the conventions of 13.61 let m = {. . . , nin, nin-i, . . . ,mi} denote an ele- 
ment of Bj. 

Lemma. One has m G -Bj(oo) if and only if nin < CnTn{y)mn-i,^n > 3. 

Proof. It suffices to show that the subset of Bj {00) defined by the right hand side of 
the lemma is ^ stable, ^ stable and that its only element annihilated by S' is boo. 
For n odd > 1 one has 

r^+^(m) - r^^(m) = am„+i - m„+2 - m^. 

Recall that if ea^(resp /qJ enters m at the n^^ place then the above expression 
must be < (resp. < 0). 

Assume the inequality of the lemma for n replaced hj n + 2, whenever n > 1. 
Suppose eai enters at the n*^ place. If nin = 0, then Ca^m = 0. Otherwise m„ is 
reduced by one. Yet 

m„ - 1 > anin+i - m„+2 > a(l - T„+2(y))"^„+i = ,1?"^) 
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It follows that the right hand side of the lemma is satisfied by ec^m. A similar 
result holds for n even. This establishes stability under S . A very similar argument 
establishes stability under ^ . 

Finally assume ea^m = eajin = 0. Suppose m 7^ 600 and let m„ be the last non- 
vanishing entry of m. One easily checks that n > 3. Then the inequalities of the 
lemma force mj > 0, for all i < n. Assume n even. Then the above vanishing implies 
that goes in at the {n + 2)"^^ place which through the above expression for the 
differences of Kashiwara functions gives the contradiction — m„ > 0. The case of n 
odd is similar. □ 

4.3. One may easily compute the rational functions Tn{y) for small n. One obtains 

^_l/-l^_^/-2 ^ _ y^-3y+l _ (i/-3)(y-l) 

I3 - 1, I4 — ,15 — -, 1q — — — , I7 — — — , 

y 2/ - 1 y[y-^) r - 3?/ + 1 

* 3)(i/ - 1) ' ^ 2/3 - 57/2 + 6?/ - 1 ■ 

One may easily check the 
Lemma. If y is real and > 4, then 1 > T„(?/) > i, Vn > 3. 

4.4. The Tn{y) are related to the Chebyshev polynomials Pm{x) defined in 12.21 by 
the formula 

Ux') = ^^yyn>3. (*) 

xPn-six) 

4.5. In applying (*) to Lemma we recall that the = has been excluded. 
Moreover if P„_3(a;) = 0, for a chosen value of x, then by Lemma 14.21 one has 
Triji_i = and so Tn^^ — also. Apart from the case x = corresponding to vr of 
type Ai X Ai, the remaining cases when B{oo) lies in a finite tensor product are 
when Pn^2{x) has a zero for some positive integer value of y = x'^. By 14.31 we must 
have y < 4:. Thus there are three such possible values of y, namely 1, 2, 3 and these 
respectively are zeros of T4, T5, T7. They correspond to types A2, B2, G2. 

4.6. One can ask if real positive non-integer zeros of Pn{x) can also lead to Bj{oo) 
being embedded in a finite tensor product. The first interesting case is P^lx), namely 
the fifth Chebyshev polynomial in our conventions. One has 

P^(x) = - 3x^ + 1 = (x^ - X - + X - 1). 

The positive roots of this polynomial are the Golden Section g and its inverse. One 
may remark that y = g"^ = 2.618 . . ., and lies between 2 and 3, the latter respectively 
corresponding to types B2 and G2. From the point of view of the Weyl group (see 
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12. 3p which is isomorphic to Z5 k Z2 in this case, we might expect -Bj(oo) to be a 
strict subcrystal of a five-fold tensor product of elementary crystals. As pointed 
out in 13.41 some modifications are necessary since the Kashiwara functions will not 
be integer-valued. Now M := Z[(7] is a free rank 2 module. Thus each elementary 
crystal should itself be a tensor product of one-dimensional crystals and so ultimately 
-Bj(oo) should lie in a ten- fold tensor product of one- dimensional crystals. From this 
one may anticipate that the underlying root system should have ten positive roots 
coming in five collinear pairs of relative length g. To realize this we shall make two 
choices which ultimately may affect the result, namely we choose gi = 1, g2 = g in l3.5l 
and the Cartan matrix to have off-diagonal entries both equal to —g. Remarkably 
the resulting root system is stable under the augmented Weyl group (13.91) itself 
isomorphic to 6*5, the permutation group on five symbols. 

5. The Pentagonal Crystal 

5.1. Recall the notation and conventions of 12. 21 and take the Cartan matrix to have 
off-diagonal entries equal to —g, where g is the Golden Section. Choose J as in 14.21 
with Ba, Bj3 the elementary crystals defined in 13.81 with gi = l,g2 = g. We write 
60,1 = Co, 60,2 = Gga, and so on. The entries in the i^'^ factor of Bj will be denoted 
by mj = {mj,nj). 

5.2. The aim of this section is to give an explicit description of -Bj(oo) as a subset 
of Bj in a manner analogous to 14. 2[ In particular we show that Bj{oo) lies in 
a five-fold tensor product of elementary crystals. We show that as a crystal it is 
independent of the two possible non-redundant choices of J. We denote the resulting 
crystal by B{oo). We show that the formal character of B{oo) has ten factors each 
corresponding to the ten positive roots alluded to in 14.61 

5.3. We may regard i?j as a repeated tensor product of the crystal Bj3 (g) Bgp 
Ba (8> Bga defined via 13. 6[ 3.7. Set m = {m,n). A given element b G Bj is given 
by a finite sequence (nij, . . . , mi) := {mj,nj, rnj-i, rij^i, . . . , mi, rii) of non-negative 
integers, though j may be arbitrarily large. 

Recall 1X51 that the Kashiwara functions take values in Z© Zg. Their components 
in the first (resp. second) factor will be denoted by r^,r^ (resp.r^^,, r^^). These 
integers determine the places in b at which the crystal operators enter via the rules 
of I3.3[ As in 14. 2[ it is only certain differences that matter. 

Take b = (nij, . . . , mi) defined as above. For j odd > 1, we obtain r^o^'^{b) — ri^{b) 
(resp. r^ga^ip) — r^gaip)) as the coefficient of 1 (resp. g) in the expression 



^(mj+i.g) - (mj+2-g) - (m^.g) = ^(m^+i + grij+i) - {mj+2 + gnj+2) - ijrij + grij). 
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Then the identity = g + 1 gives 

When j is even > 2, the above formulae still hold but with a replaced by (3. 
5.4. At first one might expect the exact analogue of 14. 21 to hold with the inequality 



suitably interpreted. Since T^ig"^) = this would give Bj{oo) to lie in a five-fold 
tensor product of two dimensional crystals. The true solution is more complex. It is 
given by the following 

Proposition. One has {mj, ■ ■ ■ , mi) G Bj{oo) if and only if 
(i) nik, Uk = : k > 6. 

(a) = n2 — u,n3 = 1112 + n2 — w : m, f > 0. 
(m) m4 = 722 — f — s, 724 = m2 + n2 — u — V — t : 

u + t>Q,v + s>Q,v + t>Q,s + t + v>Q. 
(iv) ms = 7712 — v~t — a,7ir, = 7i2 — u — V — s — t — a': 

v + t + a>0,u + t + a'>0,s + v + t + a>0, 

s + v + t + a'>0,s + t + v + a + a'>0. 

Remark 1 It is implicit that 771^,71^ > 0, for all k G N"*", and this gives some 
additional inequalities. 

Remark 2. Recall that T^{g'^) = 1. Interpret 7n + g7i < 7n' + g7i' to mean m < 
m', 71 < n! . Then (ii) can be interpreted as (*) for k = 3. However iiii) and iiv) 
cannot be similarly interpreted. 

Remark 3. Set h = (m, n). Notice that 



''"gpi^) ~ ^9/3(^) = "^5 + ""-5 - "^4 = -{v + S + t + a + a') < 0. 

These imply {i) above. 

Remark 4. In 5.9 we describe an algorithm giving these inequalities. 

5.5. The proof of Proposition 15.41 follows exactly the same path as the proof of 
Lemma 14.21 as do also the remaining assertions in 15. 2[ However verification of the 
details should only be attempted by a certified masochist. We give a few vignettes 
from the proof. These illustrate the ubiquitous nature of the inequalities. 



(*) 



r^(6) - rfj{b) = 715 - 7n4 



{u + t + a') < 0, 
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5.6. Define Bj{oo) by the inequalities in the right hand side of Proposition 15. 4[ We 
shall first illustrate stability under <f in the more tricky cases. 

Take b = (mj, . . . , mi) as before and suppose that enters b at the third place. 
This implies in particular that 

> r^(&) — rl^{b) = — — rris = a. 

Moreover if Cab > 0, then ms > 1 and this insertion decreases ms by 1. The 
latter can be achieved without changing the remaining entries in b = (nij, . . . , mi) 
by increasing u and a by 1 and decreasing t by 1. Then the only inequalities for the 
new variables that might fail are those involving t but neither a nor u. One is thus 
reduced to the expressions v + t,v + t + s + a',s + t + v. Yet in the old variables all 
these expressions are > in view of the fact that a + v + t,a + v + t + s + a',a + s + t + v 
are all non-negative, whilst as we have seen above a < 0. 

Suppose as a second example that e/3 enters b in the fourth place. This imphes in 
particular that 

> r^{b) — r^(&) = — niQ — rui = —{u + t + a'). 

Moreover if e/36 7^ 0, then 1714 > 1 and the insertion of e/3 decreases by 1. The 
latter can be achieved without changing the remaining entries in b = (m^, . . . , mi) 
by increasing s by 1 and decreasing a' by 1. Then the only inequalities for the new 
variables that might fail are those involving a' but not s. This is just u + t + a' which 
is strictly positive by the above. 

5.7. Retain the above conventions. We illustrate stability under ^ in some of the 
more tricky situations. 

Suppose that fa enters b at the third place. This implies in particular that 

< rl{b) - r]^{b) = n2 - - mi = u - mi, 

and so M > mi > 0. 

Moreover this insertion increases by 1. The latter can be achieved without 
changing the remaining entries in 6 = (mj,...,mi) by decreasing u and a by 1 
and increasing t by 1. One easily checks that all inequalities of Proposition 15.41 are 
preserved. 

As a second example suppose that fgp enters b at the fourth place. This implies 
in particular that 

Moreover this insertion increases by 1. The latter can be achieved without 
changing the remaining entries in b = (mj, . . . ,mi) by decreasing t by 1 and in- 
creasing a and a' by 1. Since already u,v > and t > 0, it easily follows that all 
inequalities are preserved. 
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5.8. Retain the conventions of 15.61 To complete the proof of Proposition 15.41 it 
remains to show that Bj{ooY = {^oo}- This obtains from the following lemma 
which also implies that Bj (oo) is upper normal. 

Lemma. For all b G -Bj(oo), one has 

(i) Cab = 0, if and only ifa>0,a + u — mi > 0, = 0, 
(a) Cgab = 0, if and only if a' > 0,a' + v — ui > 0, ris = 0, 
(Hi) epb = 0, if and only if s > 0, u + t + a' = , 
(iv) Cgpb = 0, if and only ift>0,a + a' + s + t + v = 0. 

Proof. Suppose Cab = 0. This means that there exists j G N such that Cq, enters b at 
the (2j + 1)*^ place and that m2j+i = 0. One has 

(^L '^L ^a) = ("^5, ms - a, mg - a + mi - m). 

Now M > 0, so then Cq, cannot enter at the first place since this would mean 
that mi = 0. Suppose a < 0. Then Ca enters b at the third place implying that 
= m3 = n2 — u = 0. Since > 0, we obtain v + s + t + a'<0, and since a < 0, 
this contradicts (iv) of I5.4[ Thus a > and so Cq enters at the fifth place. All this 
gives (i). The proof of (u) is practically the same. 

Suppose epb = 0. This means that there exists j G N"*" such that C/j enters b at the 
2j'^^ place and that m2j = 0. One has 

(r^, rfj, r^) = {0,u + t + a ,u + t + a - s). 

Recall that u + t + a' > 0. Suppose s < 0. Then C/j enters b at the second place 
implying m2 = 0. Since > 0, we obtain v + t + a = 0, and since s < 0, this 
contradicts (iv) of 15.41 Thus s > 0. If u + t + a' > 0, then = m4 = n2 — v — s. 
Yet fir, > 0, and this forces a contradiction. All this gives {Hi). The proof of (iv) is 
practically the same. □ 

5.9. Let J' be the second non-redundant sequence described in 14. 2[ We sketch 
briefly how to obtain a crystal isomorphism (f : Bj{oo) ^ Bji{oo). 

Let us use to denote f^fga^ when m = {m,n) and E^b = to mean e^b = 
Cgab = 0. Similar meanings are given to these expressions when f3 replaces a. 
Then / := F^^ F^-' Fp F^^ is said to be in normal form if 

E^F^'F^'FpF^'^b^ = 0, EpF^^Ff'F^'^b^ = 0, . . . , EJ)^ = 0. 

Let C ^ denote the subset of elements having normal form. Obviously for each 
element of -Bj(oo) can be written as fb^o , for some unique / G ^q. (Nevertheless it 
should be stressed that the definition of normal form depends on a choice of reduced 
decomposition.) 
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Take / as above with rrij = {nij, nj) : j G N^, given by the expressions in (i) — (iv) 
of I5.4[ One checks that the condition for / to have normal form exactly reproduces 
the inequalities of Proposition 15. 4[ Moreover /6oo takes exactly the form of the el- 
ement b occurring in the proposition, namely (nis, . . . , mi). In the classical Cartan 
case this is essentially Kashiwara's algorithm (cf jSJ see after Cor. 2.2.2] for com- 
puting Bj{oo); but it is not too effective as each step becomes increasingly arduous. 
Again in our more general set-up it was not a priori obvious that such a procedure 
would work. The explanation of its success obtains from Section 7. 

5.10. Now let b'^ denote the canonical generator of -Bj'(oo) of weight zero. We 
define the required crystal map (p of 15.91 by setting (p{fboo) = fb'^, for all / G ^o- 
One checks that / still has normal form with respect to b'^. (This is a slightly 
different calculation to that given in l5.9j but still uses exactly the same inequalities 
of Proposition 15.41 ) It follows that ip is injective. Repeating this procedure with J 
and J' interchanged we obtain crystal embeddings -Bj(oo) ^ _Bj/(oo) ^ Bj{oo). 
Since these preserve weight and weight subsets have finite cardinality, they must 
both be isomorphisms, as required. 

5.11. Recall 13.51 Then just as in [3], 5.3.13, we may define a singleton highest 
weight crystal Sx = {sx} of weight A with ea{sx) = — a'^(A), for all A G and 
one checks that -B(A) = ^{b ® sx) is a strict subcrystal of B{oo) ® Sx- The upper 
normality of -B(oo) implies that -B(A) is a normal crystal (see |2j, 5.2.1, for example) 
and moreover its character can be calculated in a manner analogous to the case of 
a classical Cartan matrix (see p],6.3.5, for example) using appropriate Demazure 
operators. This leads to the character formula for B{oo) alluded to in 15.21 However 
one may now begin to suspect that B{oo) is itself just a Kashiwara crystal for a 
classical Cartan matrix of larger rank. This is what we shall show in Sections 6 and 
7. 

6. The extended Weyl group for the Pentagonal Crystal 

6.1. Take vr and C as in 15.11 One checks that W applied to tt generates as a single 
orbit the set A^, called the set of short roots, given by the formulae below 

A, = A+ U A;, A; = -A+, A+ = {a,a + gf3, ga + g(3, ga + (3, (3}. 

Set Ae = gAs, called the set of long roots. They are collinear to the short roots. 
Finally set A = A^ = A^ U A^ 

6.2. At first sight it may seem that the introduction of A^ is quite superfluous, 
yet it is rather natural from the point of view of the theory of crystals. Indeed we 
have already noted that we need both short and long simple roots to interpret the 
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Kashiwara tensor product and then to obtain B{oo). Again the analysis of 15.111 
imphes that 

chB{oo) = Y[ {l-e-^T^ 

As promised we shall eventually prove the above formula by slightly different 
means. However for the moment we note that it may in principle be obtained from 
the inequalities in 15.41 Here we have ten parameters whose values define a subset 
of It is possible to break this subset into smaller "sectors" in which each of 
the corresponding terms become a geometric progression. In general this is a rather 
impractical procedure and indeed even in the present case the number of sectors 
runs into several thousand. However one can at least deduce that chB{oo) must be a 
rational function of the variables e", e^", e^, e^^. Moreover using [5^ one may deduce 
that the subset 5" of Bj{oo) defined by the condition mi = has an Sa invariant 
character. Yet Bj{oo) = B^ ® -Bq,, and so chBj{oo) is invariant with respect to 
an obvious translated action of Sq. Through the isomorphism Bj{oo) Bj'{oo), 
described in 15.91 15.10^ it follows that the common crystal admits a formal character 
which is invariant under the translated action of W. A slightly more refined analysis 
shows it to be invariant under a translated action of the augmented Weyl group W"". 

In the present "finite" situation it is more efficient to use the Demazure operators 
as alluded to 15.111 However in general there is no known combinatorial recipe to 
obtain an expression for chB{oo) as an (infinite) product. This is mainly because 
there is no known meaning to imaginary roots, outside their Lie algebraic definition. 
In the non-symmetrizable Borcherds case such a product formula is not even known, 
even though B{oo) can be defined and its formal character calculated [SJ Thm. 9.1.3]. 

6.3. Recall 13.91 It is rather easy to compute the image of a generator of W"" on a 
given root, always remembering however that its elements are only Z-linear maps. 
We need only do this for the Sa,i : i = 1,2, since the action of the remaining elements 
can be obtained by a, (5 interchange. The result is given by the following 

Lemma. 

(i) Sq^i stabilizes ga,(3,ga + (3, and interchanges elements in each of the pairs 
{a, -a); {a + g(3, g/3); {ga + g/3, g^a + g/3); {ga + g'^/3, g'^{a + /?)). 

(a) Sa,2 stabilizes a, g'^{a + f3), ga + g'^f] , and interchanges elements in each of the 
pairs {ga,-ga); {a + g(3, g'^a + g(3); {ga + (3,/3); {g/3, g{a + /3)). 

6.4. We see that Sa,i can interchange long and short roots. Since is A just two W 
orbits it follows that A is a single orbit. The stability of A under W"" came to 
us as a surprise. It truth depends on the particular basis we have chosen for M. 
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6.5. A further surprise is the following. Let vr = {ai, cts, ^4} be the simple 
roots of a system of type A4 in the standard Bourbaki [1] labelling. Make the 
identifications ai = a,a2 = g(3, as = ga, 04 = /?. Then the relations in 16.31 allow 
us to make the further identifications s^i = Sa,i,Sa2 = sp^2,Sa.^ = Sa,2,Sa4 = S/3,i. 
We conclude that is actually the Weyl group 1^(^14) of the system of type 
with the augmented set of simple roots (a, gP, ga, (3) being the set of simple roots of 
this larger rank system. However notice that Sq (resp. is not a reflection in this 
larger system; but rather a product of commuting reflections, namely: Sa^Sa-j, (resp. 
3012^0^)- Precisel;y what we obtain is the following 



(i) The map {sa,i, Sa,2^ sp^i} {sai, Sa2, Sas, 504} extends to an isomorphism 
ip ofW^ onto WlAi) of Coxeter groups. In particular 



(a) Set W = W^A^). The map {a, gP, ga, P} {ai, 02, Q^a, 0^4} extends 

to an isomorphism of ZW modules. 

Remark. Thus the root diagram of A4 can be drawn on the plane. This is the 
beautiful picture presented in Figure 1, which illustrates a tiling using two triangles 
based on the Golden Section. It not only admits pentagonal symmetry coming from 
W; but also a further "hidden" symmetry coming from W. Similar considerations 
apply to weight diagrams for A4. In particular the defining (five-dimensional) module 
for A4 gives rise to what we call a zig-zag triangularization of the regular pentagon, 
see Figure 2. The fact that the longer to shorter length ratio of the triangles obtained 
is the Golden Section now follows from the above lemma! Moreover the angles in the 
triangles are thereby easily computed. In Section 8 we describe the generalization of 
the above lemma to type A2n and its consequences for aperiodic tiling based on the 
n triangles obtained from appropriate triangularizations of the regular {2n + l)-gon 
(see Figure 2). 

6.6. There is a relation of the Golden Section to the dodecahedron which goes back 
to ancient times. As a consequence it is not too surprising that our root system can 
be obtained from the vertices of the dodecahedron by projection onto the plane of 
one of the faces (see Figure 1). This is an orthogonal projection as the remaining 
co-ordinate is normal to the face in question. Let us describe the co-ordinates of the 
vertices of dodecahedron {ai, 02, as, which thus project onto {a, gP, ga, P}. 

The planar co-ordinates of a and P which generate our pentagonal system can be 
taken to be 



Lemma. 



a = ( 



1,0), P=i-g/2,y/l-gyA). 
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View these as two vertices, called ai and a^, of one face /i of the dodecahedron. 
Now project the dodecahedron onto /i. Of course this takes all the vertices of the 
dodecahedron onto the plane defined by /i. Exactly one of these becomes coUinear 
to a (resp. /?) and this with relative length of exactly g. Call it (resp.a2). Now 
the perpendicular distance of /i to its opposite face /2 is exactly {g + 1). We take 
this normal direction to these two faces as defining a third co-ordinate fixed to be 
zero at the centre of the dodecahedron. Thus the value of this co-ordinate on fi 
equals {g + l)/2, whilst its value on as and on 0^2 turns out to be {g — l)/2. We 
conclude that the co-ordinates of these four vertices of the dodecahedron are given 
by 

ai = (1, 0, (g + l)/2), a2 = (-//2, (7^1-^4, {9 - l)/2), 
"3 = {9, 0, {9 - l)/2), a, = {-g/2, ^1 - g^A, {g + l)/2). 

These co-ordinates allow one to calculate the scalar products between the above 
vertices. One finds that = 3{g + 2)/4, for all i = 1,2,3,4, whilst {ai,a2) = 

(as, "4) = -1/2 - 5f/4 = -(ai,a4) and (ai,as) = (a2,a4) = ^g/i = -(a2,as). 
From this one obtains a further fact - there is no orthogonal projection of the set 
TT of simple roots of A4 onto these vertices of the dodecahedron. Indeed the above 
vectors have all the same lengths as do also their pre-images dj : z = 1, 2, 3, 4. Thus 
for some a G M the fourth co-ordinate must be a or —a in each element of it. Since 
(di,ds) = 0, this already forces = dg/A and then that (d2,ds) = —5g/2 and 
(di, di = 2g + 3/2, giving the contradiction g = 1/2. 

7. Beyond the Pentagonal Crystal 

7.1. The aim of this section is to show that the pentagonal crystal described above 
and coming from the Golden Section is in fact a manifestation of the "ordinary" 
Kashiwara crystal in type A4 with respect to special reduced decompositions of the 
longest element of the Weyl group of the latter. The construction we give can be 
immediately generalized to the largest zeros of the {2n + 1)*'^ Chebyshev polynomial, 
though as we shall see there is a slight difference when 2n -|- 1 is not prime. We start 
with three easy (read, well-known) facts. 

7.2. For our first easy fact, let tt = {ai, a2, . . . , a2n} be the set of simple roots for a 
system of type in the usual Bourbaki labelhng lU Appendix]. Set Sj = Sq,. : 2 = 
1,2,..., 2n. These are Coxeter generators of the Weyl group for type A2n, and which 
we view as elementary permutations. Set Sa = siSs . . . S2n-i, S/3 = S2nS2n-2 • • • S2, 
which are involutions. Take i G {1, 2, . . . , n}. One checks that SaS^(2i-|-l) = Sa{2i) = 
2i — l, whilst SaSi3{2i) = Sa{2i+1) = 2i+2. Thus SaSp is a (2n-|-l)-cycle. We conclude 
that < Sa, sp > is the Coxeter group isomorphic to Z„ k Z2 as an abstract group. 
Its unique longest element Wq has two reduced decompositions namely (sq,s^)"Sq, and 
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■S/3(sqS^)". Observe further that Sf3{saS/3)"'{2i) = sp{2{n + 1 — i) + 1) = 2{n + 1) — 2z, 
whilst Si3{saSpY{2i + 1) = S/3(2(n — i)) = 2n + 2 — {2i + 1). Thus Wq is also the 
unique longest element of the Weyl group in type A2n- Moreover substituting the 
above expressions for Sq,, sp, it follows that wq has length < {2n + l)n and so the 
resulting expressions for wq as products of elementary permutations are again reduced 
decompositions in the larger Coxeter group. 

7.3. Our second easy fact concerns the factorization of the Chebyshev polynomials 
P2n{x) : n G Define the polynomials 

Qn{x):=Pn{x)-Pn-i{x):nen. (*) 

These satisfy the same recurrence relations as the Pn{x)] but with different initial 
conditions which are now Q_i = l,Qo = 1- A few examples are 

Qi = X - 1, Q2 = x^ - X - I, Q-3, = x^ -x^ -2x + l, = x'^ - x^ - + 2x + 1. 

Of these just Q4 factorizes over Q giving Q4 = {x — — 3x — 1). It is the first 
case when 2n + 1 is not prime. 

Lemma. For all n & N one has 

(On Qn(x)g„(-X) = (-l)"P2n(x), 

(n). Qnix)Qn-l{-x) = (-l)"-lP2n-l(x) + (-1)", 
Qn+lix)Qn-li-x) = (-l)"+lP2n(x) + 

Proof. The cases for which n = are easily checked. Then one checks using the 
recurrence relations for the P„ and Qn that {i)n-i and {n)n-i imply (w)„, that 
{i)n-2 and {ii)n-i imply {ni)n-i and finally that {ii)n and {iu)n-i imply {i)n- □ 

7.4. Our third easy fact describes when Qn{x) is irreducible over Q. 

Lemma. For all n G one has 

(i) The roots of Qn{x) form the set {2 cos(2t — l)7r/(2n +1) : t G {1,2,..., n}}, 
(a) If 2m + 1 divides 2n + 1, then Qm{x) divides Qn{x), 
(Hi) If 2n + 1 is prime, then Qn{x) is irreducible over Q. 

Proof, (i). By (*) of 12. 21 and (*) of I7.3[ one has 

(sin 6)Qn{2 cos 6) = sin(n + 1)6* — sin n6. 

Yet the right hand side vanishes for 6 = {2t — l)7r/(2n + 1) : t G {1, 2, . . . , n}, since 
sin(2n + 1)6 = and cosnO = — cos{n + 1)^ ^ . Hence {{). Then (ii) follows from 
(i) by comparison of roots. 

(Hi). Set z = e*^, with 9 = n/ {2n+ 1). By (i) the roots of Qn{2x) are the real parts 
of z^*^^ : t G {1, 2, . . . , n}. Since 2n + 1 is assumed prime, these are all 2(2n + l)*'^ 
primitive roots of unity. There are therefore permuted by the Galois group of Q[z] 
over Q and so are their real parts. Hence they cannot satisfy over Q a polynomial 
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equation of degree < n. Thus (5n(2a;) is irreducible over Q and for the same reason 
so is Qn{x). □ 

7.5. Return to the notation and hypotheses of 7.2. Let J be the sequence of 
simple roots defined by the reduced decomposition {s^spYsa of Wq, namely J = 
{a, a}. Set g = 2 cos(7r/ (2n + 1)) which is the Golden Section if n = 2. Let 
Bj denote the elementary crystal corresponding to j*^ entry in J counting from the 
right. Thus Bj is of type a (resp. P) if j is odd (resp. even) and let rrij denote 
its entry. Set m = {m2„+i, . . . , mi}, which we view as an element of Bj. Use the 
convention that lUj = 0, Vj ^ {1, 2, . . . , 2n + 1}. Then as in 14.21 successive differences 
of the Kashiwara function take the form 

r^-'+^(m) - rl^~^{m) = -maj+i - msj-i + 5^012^. (*) 

When a is replaced by P then the same relation holds except that 2j + 1 is replaced 
by 2j. 

7.6. Retain the notation of 17.51 but now interpret a (resp. j3) in J as the sequence 
{ai, 0^3, . . . , a2n-i} (resp. {a2n, o:2n-2, ■ ■ ■ , 0^2}), so now Bj denotes the crystal which 
is a 2n(2n + l)-fold tensor product of elementary crystals in type A2n- Let Bij : j G 
{1, 2, . . . , 2n + 1} denote the elementary crystal S^- : i G {1,2,..., 2n} occurring 
in the j*'* place of J counting from the right, let rriij denote its entry and m the 
element of Bj they define. Then the successive differences of Kashiwara functions 
take the form 

r2-+i (m) - r2-+i (m) = m2i+i,2j+i - m2i+i,2j~i + "^2i,2j + 'm2i+2,2j, (*) 
with 2i replacing 2i + 1 when 2j replaces 2j + 1. 

7.7. We attempt to interpret (*) of l7.5l so that it becomes (*) of l7.6[ Since Qn{g) = 
by {i) of l7.4l and Qn is a degree n monic polynomial with integer coefficients, it follows 
that the ring 7j[g] is a free Z module of rank n. Let {gi}^ZQ be a free basis for 7j[g] 
with go = ^ and using the convention that g-i = gn = 0- Notice that we have shifted 
the labelling by 1 relative to our convention in 13.81 and that we are using the same 
basis for all a G vr. Following 13.81 we write 

n—l n— 1 n 

r^J+^(m) = ^girll^l{m), 1112^+1 = ^ ^im2i+i,2j+i, = ^ ^n-i?^2i,2i+i- 

i=0 i=0 i=l 

After these substitutions and equating coefficients of gi in (*) of 17.51 we obtain 
(*) of El given that ggn-i = gi + gi-i, equivalently that ggi = gn-i + gn-i-i, for 
alH = 0, 1, . . . ,n - 1. Now set p2i = gi,P2i+i = gn-i-i, for alH = 0, 1, . . . , [n/2]. 
Note that this implies p_i = 0,po = 1 and p„ = Pn-i- (We also obtain = go 
for n even but this we ignore.) These identifications give Pi+i = gpi — Pi^i for all 



24 



ANTHONY JOSEPH 



i = 0,1, . . . , n—1. It follows that Pi = Pi{g)- In other words Pi is the Chebyshev 
polynomial evaluated at g. Since the latter are monic polynomials of degee i, the 
{pi : i = 0,1, . . . ,n — 1} form a free basis of Z[(yf]. In addition the relation p„ = Pn-i 
becomes exactly the relation Qn{g) = 0, precisely as required. Thus our goal has 
been achieved and we have shown the 

Theorem. Let C he the 2x2 Cartan matrix with — 2cos(7r/2n + 1) : n E as 
off-diagonal elements. Then the crystal B{oo) defined throuah WT^ using the free basis 
{Pi{g)}^^Q oflj\g\ is isomorphic to the crystal B{oo) in type A2n- 

7.8. From [72] we obtain all the good properties of the pentagonal crystal noted in 
Section 5, namely that it is upper normal, independent of the choice of J and satisfies 
the character formula given [621 We do not obtain the explicit description of Bj[oo) 
described in 15. 4j but we do obtain the justification of this description given by the 
Kashiwara algorithm noted in 15. 9[ 

8. Weight Diagrams 

8.1. Recall that Lemma [6.51 allows one to draw the weight diagrams of in the 
plane and that furthermore from the defining representation one naturally recovers 
the two triangles used in (aperiodic) Penrose tiling. This leads to the following 
question. Suppose we are given a Penrose tiling of part P of the plane. When do 
the vertices of P viewed as a graph form a weight diagram for ? 

We note below that one may similarly draw the weight diagrams of A2n in the 
plane and then one can further ask if it is possible recover a family ^2n+i of triangles 
(see 18. 4p which lead to higher aperiodic tiling. Then one can similarly ask which 
such tilings are weight diagrams. 

Conversely given a weight diagram viewed as a set of points on the plane can 
one join vertices to obtain a tiling in (part of) the plane using just the elements 
of ^2n+i or possibly a slightly bigger set ? In fact the image of the weight lattice 
of A2n for n > 2 is dense in the plane (for the metric topology) and so the limit 
of weight diagrams takes on a fractal aspect. Consequently one is certainly forced 
to supplement ^n+i using similar triangles which become smaller and smaller by 
factors of g~^. 

These questions lead us to the following. Observe that the essence of Penrose tiling 
is that the two triangles involved are self-reproducing up to similarity by factors of 
the Golden Section. Here we show that this property naturally extends to ^ for all 
m > 3. 

8.2. We start with a generalization of Lemma [6.51 Fix a positive integer n. Recall 
the notation of 13.91 and 17. 7[ Let vr := {ai, . . . ,a2n} be the set of simple roots in 
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type A2n- Notice that since now M = Xgo + . . . + Zgn-i, we should write Sa,iX = 
A - a^(A)j_i5fi_ia and Sf^^iX = A - /5^(A)j_i5fi_i/?. 

Lemma. Set 

ipigio) = a2i+i, i^igiP) = a2n-2i,^i = 0, 1, . . . , n - 1. 

(i) ip extends to an isomorphism of W"" onto W{A2n) of Coxeter groups. In 
particular 

n— 1 n— 1 

i=0 i=0 

SetW = W'' ^W{A4). 

(a) %p extends to a WAV module isomorphism of 'L[g]a + 1\g]l3 onto Ztt. 

Proof. It suffices to verify that the Siaj : i, j = 1, 2, . . . , 2n, satisfy the correct iden- 
tities. Here we just verify one example of a non-trivial case. One has S2i+i(^2i = 
{gn-if3)), whilst 

Sa,i+i{gn-i(3) = gn-iP " {gn-iO^ (P)) = gn-iP + {ggn-i)ia- 

Yet by 17.71 one has ggn-i = Qi + Qi-i and so the right hand side above equals gn-iP + 
(7ia, whose image under ip is 0:21 + a2i+i, as required. 

□ 

8.3. Retain the above notation. We can only view '^[g] as a lattice in the complex 
plane when 2n -|- 1 is prime, because by Lemma 7.4 the monic polynomial satisfied 
by g, namely Q„ is irreducible over Q just when 2n -|- 1 is prime. We shall avoid this 
difficulty as follows. 

Recall that by l7.4l the largest solution of the equation Qn{g) = Q g = 200311 /2n + 
1. Let if)' be the composition of t/'"^ with evaluation of g at the above value, which is 
of course well-defined map of Zvr into M which is injective just when 2n + 1 is prime. 

It is clear that the weight diagram of the defining 2?T,+l-dimensional representation 
of s{{2n + 1) becomes under ip' is exactly the regular {2n + l)-gon. Choose its highest 
weight to be the fundamental weight wi corresponding to ai. Let vq designate the 
corresponding point il)~^{wi) in the plane. For alH = 0, 1, . . . n — 1 join the vertex 
Vi := il)~'^{wi - ai - a2 - ... - ai) io Vi+i := V'^^i - ai - 02 - • • • - OLi+i)- This 
gives what we call a zig-zag triangularization of the regular (2n + l)-gon. Such a 
triangularization is rather natural from the point of view of representation theory. 
Let Tj : i = l,2...,n — 1 denote the triangle with vertices {f f j, f j+i}. From 
the above lemma or directly one can easily compute their angles and edge lengths. 
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Set Pi = Pi{g) and let P2n+i be the monoid they generate in C. Observe that Tj 
is related to T2„_j by the parity transformation T >— > T', which reverses the cyclic 
order of the vertices. 

Corollary. Take i G {1, 2, . . . , n — 1}. The angles (up to a multiple ofir) (resp. edge 
lengths scaled to one for the sides of the (2n + 1) — gon) in Ti given in cyclic order 
starting from Vi (resp. Vi_i — Vi are {l/2n + l,i/(2n + 1), (2n — i — l)/(2n + 1)} 
(resp. te-i, Pi, Pol- 
Remark. Notice that we may now give the conclusion of Lemma \K2\ the following 
aesthetically pleasing presentation. Consider the extended Dynkin diagram of A2n- 
We may regard it gular (2n+ l)-gon with vertices labelled by the roots ai : i = 

0,1,2,..., 2n. Then the distance from ao to : i = 1,2, . . . , 2n, is Pi-i- Comparison 
with Lemma [8.21 shows that this is exactly the factor which multiplies a or /5 in the 
image of a^. 

8.4. Unless otherwise specified a weight diagram (in the plane) will mean the image 
under tp' of a weight diagram of si{2n + 1). A weight triangularization of a weight 
diagram is then defined to be a triangularization in which the vertices are exactly 
the images of weights of non-zero weight subspaces. For example the zig-zag trian- 
gularization of the regular (2n -|- l)-gon defined above is a weight triangularization 
of the weight diagram of the defining representation. It is not the only weight trian- 
gularization possible and unless n < 2 other weight triangularizations can lead to a 
different set of triangles (see Figure 2). Nevertheless since there can be no vertices 
in the interior of the {2n + l)-gon every edge must join two vertices on the boundary 
and hence must come from a root. In particular every edge length must be some Pi. 
The additional triangles obtained in this fashion (which include all possible isosceles 
triangles with angles which are a multiple of vr/ (2n + 1) can be needed for a general 
weight triangularization (see Figure 3). In general the set <%n+i (or simply, ^ of all 
triangles obtained from a weight triangularization of the {2n + l)-gon is described 
by the following easy 

Lemma. Suppose T G ^2n+i- Then, up to multiples o/7r/(2n+ 1), the angles in T 
are given by an (unordered) partition of2n + l into three non-zero parts. The length 
of the side opposite to the angle of size 7ik/{2n + 1) equals Pk-i if k ^ n and p2n-k-i 
if k ^ n. 

8.5. Fix m an integer > 3. Label the vertices of the regular m-gon by {0, 1,2,..., m— 
1} in a clockwise order. Take ii,i2,i3 with < ii < ^2 < "^3 < ""^ — 1 and let Ti^^i^^i^ 
be the triangle whose vertices form the set {ii,i2-,i?}- We may also write T as 
T{i2 — ii,i3 — i2,H — "^s}, that is through its angle set (omitting the multiple of 
7r/m). Of course we should not want to distinguish such triangles which can be 
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transformed into one another by rotation; but it is not so obvious whether we should 
equate triangles interrelated by parity. Indeed if the triangle were a tile with all 
angles distinct, then its parity translate could only be obtained by flipping it onto its 
"undecorated" side ! Thus we shall regard T{i, j, k},T{j.k.i},T{k.i.j} as the same 
triangle T; but write T' = T{k,j, i} for the triangle obtained from T through parity. 
In this convention T = T', if T is an isosceles triangle. Let denote the set of all 
such triangles. This extends our previous definition for m odd. 

8.6. Let P be a polygon (in the Euclidean plane) and p a non-negative integer. Let 
pP denote the polygon scaled by a factor of p, being the empty set when p = 0. 
Suppose P, P' are polygons with share a side of the same length and which do not 
overlap when fitted together along this side of common length. Then we denote by 
P * P' the resulting polygon. One should of course appreciate that this notation 
does not take into account all possible fittings; but for us additional formalism will 
not serve any purpose. Again it may often be the case that a tiling will violate this 
condition (see Figure 10). This is in particular true of the tilings obtained through 
the construction of 18.111 

8.7. Retain the notation and conventions of l8.5[ Extending |8.3l we set Tj = T{1, i, m— 
i — 1} G Let pj-i : j = 1,2, ... ,m — 1 denote the distance from the vertex 
to the vertex j. It is the length of a side opposite an angle of size jir/m in any 
element of ,%n. Scale the elements of ,%n, so that po = 1 and set Pm = 0. Observe 
that pi = 2cos7r/m and that Pj^i = Pm-i-j- Let denote the monoid generated 
by the pi : i = 1,2, ... ,m — 2. 

Lemma. For all i G {1, 2, . . . , m — 3}, one has Ti * Tj+i = PiTi. Moreover pipi = 
Pi+i +pi^i. 

Proof. The first part follows by joining the triangles along their common side of 
length pq. Through similarity of PiTi with Ti, it implies the second part. 

□ 

Remark. Thus Pi is the value of the {i + 1)*^ Chebyshev polynomial Pi at x = 
2cos7r/m. Via (*) of 12.21 we further deduce that x is the largest (real) root of the 
equation P[„/2] = P[(m-3)/2]- 

Example 1. Let T be the equilateral triangle of side 1. It is exactly the weight 
diagram of the defining representation of sl(3). Then T *T * T * T = 2T which is a 
weight triangularization of the six-dimensional representation of 51(3). Moreover as 
is well-known) a weight triangularization of a weight diagram for sl{3) can be given 
in the form T*" for some positive integer n. The resulting tiling of the plane goes 
back to ancient times. 
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We remark that the relation T * T * T * T = 2T holds for any triangle T. In 

this it suffices match up edges of the same length for then the angles take care of 

themselves. It results in a tiling of the plane cut out by three infinite sets of parallel 

lines. Surprisingly it is hardly ever seen or used - perhaps for only technical reasons 
I 

Example 2. Consider the pair Ti,T2 of triangles given by 18.31 Their sides have 
lengths {1, g, 1} and {g, g, 1} respectively, where g is the Golden Section. Their areas 
ai,a2 satisfy 02/01 = g. We call it the Golden Pair. Notice that Ti * T2 = gTi by 
the above and in addition that gTi * T2 = (7T2. Inductively we may generate the 
pair g"'Ti, g"'T2,^n G N and moreover in 2™ possible ways, where m is the number 
of products. This fact is the basis of one way of presenting Penrose tiling. (To be 
precise Penrose constructed a "kite" as Ti * Ti by joining these triangles along their 
shortest edge and a "dart" as T2 * T2 by joining these triangles along their longest 
edge and then considered certain tilings obtained from kites and darts. A useful 
discussion of this may be found in [16J. We have adopted the more prosaic tilings by 
the Golden pair as a description of Penrose tiling.) 

Just the two triangles of the Golden Pair do not suffice to give all weight trian- 
gularizations. Thus although all root lengths are all either 1 or g, roots becoming 
collinear give vertices separated by a distance of g — 1 = g^^. Indeed if the highest 
weight equals ZU2 + W3 then the all three triangles {Ti,g^^Ti, g^^T2} are needed for a 
weight triangularization. In general such differences for example forces one to smaller 
and smaller triangles until a weight triangulation begins to resemble a fractal. 

Example 3 Take n = 3. In the zig-zag triangularization of the regular 7-gon 
one may replace the lines joining ^3,^4 and ^4,^5, by lines joining V3,vq and V2,vq 
and still obtain a weight triangularization (see Figure 2). This results in a new 
triangle which we shall denote by Tq. It is an isosceles triangle with side lengths 
{p2,Pi,Pi} and angles (up to a multiple of tt/T) which are {2,2,3}. Moreover if we 
further replace the line joining V2,Vq by that joining ^3,^4 we obtain the "relation" 
Tq * Ti = T2 * T3. One might compare the resulting "algebra" of triangles to the 
commutative ring Z[a;o, Xi, X2, X3]/ < xqXi — X2X3 >. As is well-known the latter is 
not freely generated. 

Return for the moment to the Golden Pair Ti,T2. We noted in Example 2 that 
it was possible using * to generate all the triangles in the set {pTi,pT2,Wp G P5}. 
Moreover we were able to obtain a weight triangularization of the root diagram 
of s[(5) by using just {Ti,T2} scaled by a factor of g~^. Here the situation is more 
complex. Thus in Figure 3 we illustrate a weight triangularization of the root diagram 
of sl(7). It uses {To,T2,T3} scaled by a factor of p^^. The ffist surprise is that we 
cannot just use the set of triangles coming from a zig-zag triangularization of the 
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weight diagram of the defining represent at ion, namely the set {Ti, T2, T2, T2} with 
whatever scahng. In addition by spotting unions of triangles in Figure 3 we obtain 
the following relations 

To * P2T1 = P1T3, T2 * P2T1 = P1T2, T2 * = P2T2, P2T2 * T3 = P2T3, 

P2T2 * P1T3 = P2T0, To * To * T2 * T3 = piTo. 

(This last relation is more difficult to spot but is illustrated in Figure 4.) 

We conclude that all the triangles in the set {pTQ,pT2,pT3,\/p G P7} can be gener- 
ated in complete analogy with the case of the Golden Pair. However a further surprise 
is that we obtain some extra triangles through the relation Tq * T2 = (pi/p2)^o- A 
further fact (though perhaps less of a surprise) is that we cannot obtain Ti. This is 
because if denotes the area of Tj then 

ao = {pi + P2)ai, a2=P2ai, Oq = (pi + ^2)01, 

so the area of Ti is too small. On the other hand by Lemma 18.61 and the above 
{Tj : i = 0,1,2,3} generates {pTQ,pTi,pT2,pT-j,\/p G P7}. Notice that we also 
obtain the above relations when a given triangle T is replaced by T'. (Here only T2 
is affected.) We conclude that ^ generates the set {pT : p G P7,T G ^}. 

8.8. The result in the Lemma 18.71 may be viewed in another way which makes 
its generalization to other elements of immediate. Thus let Ti G be the 
triangle defined in 18. 7[ Now join the vertex to any vertex i : i G 2,3,...,m — 1. 
The resulting line cuts Ti into two triangles which are easily seen to be similar to 
two of those in jTm- Moreover there are m — 3 such decompositions which come in 
pairs related by parity. These decompositions are exactly those given in 18. 7[ This 
construction immediately gives the result below. Recall the notation of 18.51 

Lemma. Take < i < j < m. Then for all t : < t < i one has 

Pj-i+t-iTo^ij = Pj_iTo^tj_j_|_t * pj^i^iTQ i_t j. 

Proof. Cut the given triangle by the line joining the vertex t to the vertex j. Then 
compute angles and side lengths through [8.51 8.7. 

□ 

8.9. When n = 3, the above lemma gives all the pair decompositions given in 
Example 3. However it does not give the more tricky decomposition of PiTq into four 
parts. For n > 2, the above lemma is insufficient for our purposes because there are 
missing ps factors on the left hand side. This arises whenever j — i > 1 or taking into 
account equivalences (under W) all sides of the Tq ^j have length > 1. However we 
can then make what we call an inscribed decomposition of Toij. Up to a rotation 
we can assume i < min{j,m — j}. Then assume that i > 1, which is the "bad" case. 
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Lemma. For all t : < t < i one has 

Proof. Draw a second triangle with vertices {t, i+t, j+t}. Join the vertices M2, us} 
where respectively the line (0,-i) meets + the line meets {i + t,j + t) and 
the line (j, 0) meets {j + t, t). The decomposes our original triangle into four triangles 
with vertices {0,mi,M3}, {mi,z,M2}, {u2, j, ms} and the inscribed triangle {mi,M2,M3}. 
Compute angles and lengths of edges starting from the periphery. This computation 
is illustrated in Figure 5. 

N.B. Notice that To,ij intersects its rotated twin at six points and the sides of 
the inscribed triangle are obtained by joining second successive intersection points. 
However there are two ways to do this and unless T^^ij is equilateral only the one 
specified in the proof works ! Namely one must join the points of intersection of a 
given line of T^^ij with the corresponding line of its rotated twin. If lo^jj is equilateral, 
the second choice corresponds to making a different rotation. 

□ 

8.10. Yet we are still missing some Ps factors, when s is even. For m odd the first 
bad case occurs when m = 9, which is also the first case when m is odd and not 
prime. Indeed ^ admits just one exceptional triangle whose angles are not coprime 
(up to the factor vr/9), namely T{3, 3, 3}. Let denote its complement in Using 
Lemmas 8.8 and 8.9 one may verify that generates the set pT : p G P9,T G J^'. 
This again allows one to obtain higher Penrose tiling using nine triangles with angles 
which are multiples of 7r/9. 

In order to fill the above lacuna, consider the missing triangle, namely p2T{'i, 3, 3} 
whose decomposition into elements of ^ is required in order to show that the set 
generated by .^3^ contains pT : p G P9,T G Here we may first recall that to 
decompose PiT{3, 3, 3} for i = 1,3, we cut this triangle with a second one rotated 
by an angle of 27r/9. This cuts the original triangle into three triangles and an 
"internal" hexagon. The hexagon was then cut into four triangles by joining second 
successive edges in either of the two ways possible. The internal triangle is exactly 
the "inscribed" triangle. Furthermore each of the three triangles in this second set 
shares a common edge with one in the first set and may be joined to it. The resulting 
decomposition of PiT{3, 3, 3} : i = 1, 2 is exactly what is described in l8.9[ 

We shall modify this procedure in two ways. First rotate the second triangle 
by just 7r/9. Secondly cut the internal hexagon into six triangles by joining third 
successive edges (that is opposite edges). This cuts the original triangle into nine 
smaller triangles. Verification of angles and using the identity P2 = P'i + P2 + Po "we 
obtain the decompositon 

P2T{3, 3, 3} = T{1, 3, 5}*3 * T{2, 3, 4}*^ 
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illustrated in Figure 6. 

One remark that if we rotate the second triangle by 37r/9 then its intersection with 
the first gives a well-known symbol beloved by some. Moreover decomposition the 
internal hexagon by joining opposite edges gives the decomposition 



8.11. It comes as somewhat of a surprise that the above construction does not 
generalize in the obvious fashion for all n, though the identity pi = P4 +P2 +Po is still 
valid for all n > 3. In other words in order for example to decompose P2T -.TE^n 
into nine triangles it is not appropriate to cut it with its twin rotated by 7r/2n + 1. 
Nevertheless there is a way to similarly decompose P2T : T E into nine elements 
of T e £^n- This is illustrated in Figure 7 for the case n = 5 and T = T{3, 3, 5}. It 
can be viewed as being obtained by cutting T with a second copy and decomposing 
the internal hexagon as before; but the latter does not have vertices on the same 
circle. 

Finally we have illustrated the general decomposition of P2T : T = T{i,j,k} G 
^n] hii k > 3 into nine triangles symbolically in Figure 8. It is based on the identity 
P2Pi = Pi+2 + Pi + Pi-2i which holds for alH : 2 < z < m — 4. It is verified using 
P2=p\-l and pipi = pi+i + pi-i. 

In Figure 8 all nine triangles are drawn for convenience though incorrectly as 
equilateral triangles. The correct angles are given in each corner (as multiples of 
vr/m). The reader will easily discern a pattern and verify all the needed relations 
(which are not entirely trivial - for example the angles opposite the edge shared 
shared by a pair of triangles must be the same. Moreover at external lines must all 
be straight ones.) 

8.12. Finally we describe the decomposition of ptT : T = T{i,j, k} G k > 
t + 1, into {t + 1)^ triangles in (We remark that the construction does not 
specifically require t to be even.) First we need the following preliminary. Recall 
that Pi = Pi{g) : i = 0,1, . . . ,n, g = 2 cos vr/m and that Pi := Pm~2~i {m — 2) > i > 
n — 1 with g being the largest real solution to the identity P[m/2] = P[(m-3)] , namely 
2 cos vr/m. Recall further that gpi = pi-i + pi+i : < i < 2n — 1. 

Lemma. For all i,t E N"*" : t<i<2n — t — 1, one has 



3r{3,3,3} = r{3,3,3}*^. 



This generalizes to give (via Remark 1 of I8.7P the relation 

nT = T*''\yT E ^,nE N+. 



(*) 




i=o 
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Proof. One has 

PtPi = {piPt-i - Pt-2)Pi, 

= + - Pt-2P: 

from which the assertion follows by induction on t. 



□ 



8.13. To describe the decomposition of ptT{i,j, k} it is perhaps best to start with 
the cases t = 2 and t = 3. The first has been already been described symbolically in 
Figure 8. The second case decomposing psT{i,j, k} : i, j, k > 3,i + j + k = 2n + 1 
into 16 triangles in 3^rn. is similarly described symbolically in Figure 9. From these 
two cases the reader can easily figure out the general solution for himself. The result 
is described as follows where we use Yl instead of *. 

Proposition. For all m,t ^ and i,j, k > t with i + j + k = m one has 



Proof. Let us first explain the notation. To begin with c (resp. r) labels columns 
from the top (resp. rows from the left). In the first column there is just one triangle, 
namely T{i,j +t,k — t}. Here the angles are given in clockwise order starting from 
i at the top. Notice that the (upper) edges of this triangle have lengths Pj+t-i and 
Pk-t-i as required by Lemma [^.12[ 

The triangles appearing in the first product above are exactly those which one 
vertex (with angle i + c — 2r) "above" with the remaining two vertices forming a 
"horizontal" line. Those to the extreme left (corresponding to r = 0) have edges of 
lengths Pj+2c which together form the side of ptT{i,j, k} opposite to the angle of size 
j. The sum of their edges equals PtPj-i via 18.121 Similarly the sum of the edges of 
those triangles corresponding to r = c is just ptPk-i, whilst the sum of the edges of 
these triangles in the last row (corresponding to c = t) is just PtPi-i- 

The triangles is the second sum are inverted relative to the first. Each share a 
common edge with a triangle in the first set. One checks that the opposite angle sizes 
coincide. Finally one checks that any vertex has two (resp. 3,6) edges to it and for 
which the resulting angle sizes are ni, ttJ or irk (resp. any three in cyclic order sum 
to tt). This means that the large triangle ptT{i,j, k} is cut into {t + 1)^ triangles in 
by 3t lines with end points on its edges exactly cutting the latter into the sums 
described in 18.121 □ 

8.14. Let < > denote the set of triangles generated by through *. Combin- 
ing 18. 8t 18.91 18.131 we obtain the following 

Theorem. For all n > 1 the set pT : p G Pm, T G ^ is contained in < S/'m >■ 



PtT{i,j,k} 



nLo nr=o T{t + c-2r,j + 2c-r,k-t + c + r}* 

Ul=i UUi T{j + t-2c + r,k-t + c + r -l,i + c-2r + l}. 
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8.15. As we already noted the above inclusion may be strict (Example 3 of I8.7p . It 
may also be possible to combine triangles in a different manner than that described 
using 18. 8[ 8.9, 8.13. This already occurs for m = 9 as illustrated in Figure 10. 
Nevertheless we have managed to accomplish the program outlined in the last part 
of 18.11 Notice that in virtue of (*) of 18.101 we may obtain the stronger conclusion 
defined by replacing Pm with P„ := {sPm '■ s G N^}. 

9. Fundamental domains, alcoves and the affine Weyl group. 

9.1. In the notation of 12. 21 define Wa, to be the fundamental weights in f)* given 
by 7^(a7(^) = 5^^^ : 7, C G {c(,l3}- It is immediate that if vr — ^ is the angle between 
a and f3 then 6 is the angle between Wa and Wf^. In particular the area between the 
lines they define is a fundamental domain for the action of in f)*. Put another way 
the lines bordering this domain define reflection planes and the group they generate 
has this domain as a fundamental domain. Notice that in this some integer multiple 
of 9 must equal vr. 

9.2. Now recall the remark in Example 1 of 18.71 where we described a tiling of the 
plane by a given triangle T. Consider the group W"'^-^ generated by the reflection 
planes defined by the three sides of the triangle. One can ask if the given triangle is 
a fundamental domain for the action of W"'-^-^ acting on the plane. It is clear that a 
necessary condition is that this be true with respect to the subgroup generated by just 
two reflection planes and the wedge shaped domain they enclose. Now in 19. II we saw 
that this means that the angle they define must have some integer multiple equal to 
71. Thus we must be able to write the angle set of T in the form {iir/m, jn/m, kTc/m} 
where i,j, k divide m and of course sum to m. We can of course further assume that 
the greatest common divisor of i,j, k equals one. One easily checks the well-known 
fact that this condition has just three solutions i = j = k = 1, i = j = l,k = 2, 
1 = l,j = 2,/c = 3 corresponding to the fundamental domains (called alcoves) in 
types 742,-02,^2 under the action of the affine Weyl group W^^^. Alcoves are not 
disjoint; yet they intersect only in lower dimension and so we may refer to their 
providing a decomposition of f)* into (essentially) disjoint subsets. 

We conclude that the tiling of the plane described in Example 1 of 18.71 has rather 
rarely the special property described above of being the translate of a fundamental 
domain. 

9.3. The above apparently negative result nevertheless leads to the following ques- 
tion. Recall that for any simple Lie algebra g of rank n, the Cartan subspace f) 
admits a decomposition into alcoves any one of which is a fundamental domain for 
the action of the affine Weyl group. We may therefore ask if the decomposition into 



34 



ANTHONY JOSEPH 



alcoves in type leads to an aperiodic tiling of the plane through the map ip' 
defined in 18. 3[ 

First we briefiy recall how alcoves are obtained. (For more details we refer the 
reader to [H, Chap VI, Section 2]. Fix a system n of simple roots and let {a^ : a G vr} 
(resp. : « G v"} be the corresponding system of coroots (resp. fundamental 

coweights). Set Q"^ = Zvr^. Let be the highest root. In type An this is just 
«! + ^2 + • • • + «n- By a slight abuse of notation we let Sag denote the linear bijection 
on i) defined by 

Saoih) = h — {ao{h) — l)a;Q, V/i G f). 

It is the refiection in the hyperplane in I) defined by ao{h) = 1. The affine Weyl group 
W-l^^ is the group generated by the Weyl group for q and Sag- It may be viewed as 
the Coxeter group with generating set Sao, Sai, ■ ■ ■ , Sa„- It is the semi-direct product 
p^<^// = tx W. Here one uses the fact that is the highest short root for the 
dual root system and one checks that = ZWaQ. 

Let rrii be the coefficient ai in ao- Then the convex set in f) with vertex set 
{0, w\ /mi, W2 /m2, . . . , cc^/mn} is a fundamental domain (alcove) for the action of 
lya// on [). Since the w'l /rrii : i E {1,2, ... ,n} are fixed points under Sao, it is trans- 
formed under Sag into the alcove with vertex set {a^, wX /mi, w\/m2, . . . , w)/^/mn\. 
The transformation of a given alcove under the refiections defined by their faces (de- 
fined by — 1 vertices are similarly described. In type A2 their translates give the 
tessilation of the plane by equilateral triangles as described in Example 1 of 18.71 

We remark that if g is simply-laced then the identification of f) with \)* through the 
Killing form identifies roots with coroots and weights with coweights. In addition 
in type A the above are all equal to one. We shall use this identification and 
simplification in the sequel. 

9.4. In order to study the possible consequences of decomposition into alcoves de- 
scribed in 19.31 above for planar tiling we first describe the images of the funda- 
mental weights for type A2n under the map of 18.31 Fix n G and recall the 
•pi : i = 0, 1, . . . , 2n — 1 as described in 18.121 Let -P(vr) denote the set of (integer) 
weights in f)* relative to the choice of the set vr of simple roots. Its image under 
ip~'^ is just the Z[x]/ < Q„(x) > module generated by the integer weights relative to 
{a,P} denoted in 13.51 by P. Its image under ip' is obtained by further evaluation of 
X as g = 2 cos7T/{2n + 1). (This makes a difference only if 2n + 1 fails to be prime.) 

Lemma. For all i G {0, 1, . . . , — 1}, one has 

Proof. Recall by Lemma [8^ that S2i+iip{X) = il!{sa,i+i A) ■.i = 0,l,...,n-l,\fXeP. 
Equivalently giOt^i+i 

(A) = {a^{i,-\X))\, for all A G P(7r). Similarly g^al,J\) = 
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iP'^ii' ^{X)))i. Hence taking A = ro2j+i, for j G {0, 1, . . . , n — 1} we obtain 

(«^(V^-i(ti72,+i))), = 6,,,g,, (/?^(^"i(ti72,+i))), = 0, V^, J = 0, 1, . . . ,n - 1. 
This gives the first assertion. Taking A = 'a72(n-j) gives the second assertion. □ 

9.5. The above result already has a pleasing geometric feature worth noting. First 
we recall the relation between the Qi and the chord lengths Pi in the (2?7,+l)-gon, noted 
in 17.71 Denote ip'{wi) simply as Xj, for all i G {1, 2, ... , 2n}. The image Tf of the 
fundamental alcove under ip' is the convex set over Q of {{0}, xt : i = 1,2, . . . , 2n}. 
It lies in the wedge enclosed by two semi-infinite lines starting at the origin {0} 
and forming an angle of 7r/2n + 1. The triangle Tj with vertex set {{0}, Xi, Xj+i} for 
i G {1,2. ..,77,-1} is one of those obtained by a zig-zag triangularization of the weight 
diagram of the defining representation. (Moreover taken with its parity translate T' 
having vertex set {{0}, X2n+i-i, X2n-i} for i E {1,2, . . . , n—1} gives all such triangles.) 
Since the distance between {0} and xi is = 1 the distance between 

for i G {0, 1, . . . , 2n — 1} is again 1. Joining the points Xi, Xj+i : i = 1,2, ... ,n 
gives a triangularization Tf viewed as an isosceles triangle T{l,n,n} in ,%n+i with 
vertex set {{0}.x„, Xn+i}, by exactly the isosceles triangles p^\T{2n — 2i + l,i,i} : 
i = 1, 2, . . . , n - 1 in 5^. Joining the points {{0}, X2n+i-i, X2n-i} ■ i = l,2,...,n 
gives the parity translated triangularization. This result is a direct generalization 
of the two possible ways to join the triangles {Ti, T2} in the Golden pair to give 
gTi. Of course it is also natural (read, tempting) to join in addition the points 
Xi,X2n+i-i} '■ i = 1,2, . . . ,n — 1. These give the triangularizations similar to those 
which appear in Figures 1,3 of the root diagrams in types A4 and Aq except that 
they involve weights rather than roots. 

Augment the above notation by setting xq = X2n+i = {0}. The above result may 
be summarized by the following "shoelace" 

Lemma. The distance between Xi,Xi+i is independent of i E {0,1, . . . ,2n} . Con- 
versely the vertex set of the image Tf of the fundamental alcove can be obtained from 
the cone with vertex {0} and angle 7c/2n + 1 by marking on alternate sides of the 
cone equidistant points (namely the Xi : i = 0,1,2, ... ,2n + 1) starting (and ending) 
at {0}. 

9.6. Recall that g = s[{2n + 1) and that we are identifying q with g* through the 
Killing form. The presentation W^^^ = Q 'X W implies that the map ip defined 
in Lemma 18.21 commutes with the action of W^^^ . Moreover we may replace Z 
in its conclusion by the field Q of rational numbers. Now view [)q as the Cartan 
subalgebra s[{2n + 1,Q). Let Q' denote the number field Q[5'], where as before 
g = 2cos7r/(2n + 1). Then ^' is a QW^f map of [)q onto % := Q'a + Q'/?, which is 
injective if 2n-|- 1 is prime. In the latter case the (essentially disjoint) decomposition 
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of f)Q into alcoves gives a corresponding (essentially disjoint) decomposition of Vq/. 
This is less easy to interpret geometrically as the image of each alcove is the convex 
set of its extremal points over Q, rather than over Q'. As a consequence the images 
of the alcove interiors appear to intersect when they are naively drawn on the plane. 

9.7. We have already given a description of the image Tf of the fundamental alcove 
in 19.51 Towards describing the images of the remaining alcoves in Vq' we proceed 
as follows. First retain the conventions of 19.71 and revert to our notation of W for 
the Weyl group of sl{2n + 1,Q). Since the corresponding affine Weyl group is the 
semidirect product of W with the lattice of roots, it follows from l8.2l that we need only 
describe the image of the fundamental alcove and its W translates. Indeed the images 
of the remaining alcoves will simply be translates of the former by 1\g\a + 'Z\g\^. 
This means in particular that there will be only finitely many image types. 

The image of the weights of the defining representation of s[(2n + 1) is just the 
(2n + l)-gon with vertex set {lytui}. As is well-known the Grassmannian of the cor- 
responding module generates the remaining fundamental modules (together with two 
copies of the trivial module). Consequently the set W := {WzUi : z = 1, 2, . . . , 2n} 
is exactly the set of all sums (different to zero) of distinct elements of the weights of 
the defining representation and has cardinality 2^'^"'"^ — 2 (with no multiplicities). Its 
image under ip' is a union of non-trivial W orbits and hence has cardinality divisible 
by 2n + 1. Thus 2n + 1 must divide 2^""''^ — 2, if tp' separates the elements of W. 
This generally fails unless 2n + 1 is prime. 

Recall that W =< Sa,s^ > and for each w & W set = Q'wa (resp. p^^ = 
Q'wzUa)a.nd R (resp. P) their union. It follows from 18.2] that the image under ip' of 
the roots of s[(2n + 1) lie in R. Thus one would have expected the image of W to 
lie in P. This is false ! Rather we have 

Lemma. The image under ip' of {Wzuj : j = 1,2,..., 2n} lies in the union of the 
lines Pw : w & W if and only if n = 1,2. 

Proof. Of course the case n = 1 is trivial. The case when 2?t, + 1 is prime obtains 
from a simple numerical criterion. Indeed in this case we can easily calculate the 
cardinality of the intersection ■?/''( W) fl Pe- We claim that it equals 2"+^ — 2 and 
hence that the cardinality of ip'(W) fl P equals (2""'"^ — 2)(2n + 1). Indeed if we take 
adjacent sums in the weights of the defining representations using the convention 
that W-i = 'CU2n+i = 0, we obtain the set S := {w2i+i — ^2i-i '■ i = 0, 1, . . . ,n} 
of cardinality n + 1 in which the : i = 1,2, ... ,n, have cancelled out. Clearly 
all ways of cancelling out these elements in taking sums of distinct weights in the 
defining representation exactly gives all possible non-trivial sums of distinct elements 
in S, the number of which is 2""*"^ — 2. 
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Now we have seen that the cardinahty of ip'^W) equals 2^"+-*^ — 2. Thus C P 

if and only if (2"+^ - 2) (2n + 1) = 22"+^ - 2, that is when 2" + 1 = 2n + 1, orn = 1, 2. 

In the case when 2n + 1 is not prime it suffices to exhibit an element of W whose 
image under ip' lies strictly inside the dominant chamber with respect to < >. 
If n > 3 the element vji — zu2 + zu^ serves the purpose. □ 

9.8. Though our result in 18.141 rather banalizes aperiodic tiling, the above lemma 
shows that the pentagonal system based on the Golden Section has a special (or 
perhaps just simplifying) feature. 

Let us describe the images of all alcoves in the pentagonal case. As before it is 
enough to describe those obtain from the fundamental alcove through the action of 
W, since the remaining ones are then obtained through translation by Z[g]a + Z[g](3, 
where g is now the Golden Section. Let us use to denote the image set, namely 

Each T G is the Q convex hull of its vertex set, so it suffices to determine the 
latter. Every vertex must lie in W U {0} C P. Every such vertex set must contain 
{0} which is a W"' fixed point. Moreover W acts on ^ with every element having a 
trivial stabilizer because this is already true for W"'. Of course the action of W as 
opposed to the action of W"- is an isometry. Since caidilV^ /W) = 12, we have just 
12 vertex sets to describe. The first forms the small regular pentagon Ps of which 
its remaining four vertices, two lie at distance g~^ to the origin, two at distance 1 
and all in W. One may remark that ten such small pentagons can be formed as 
expected. 

The second forms the large regular pentagon Pi of which its remaining four vertices, 
two lie at distance 1 to the origin, two at distance g and all in W. 

The third is Tq := Tf itself and in this we note that it is the apex of this isosceles 
triangle which lies at {0}. There are four further isosceles triangles Tj : z = 1,2,3,4 
in depending on which of its four remaining vertices lies at {0}. 

Finally there are five rhombi Ri : i = 0, 1,2,3,4. Each of these have three sides 
of length 1 and one side of length g parallel to one of the sides of length 1. Its fifth 
vertex lies at the intersection of its two diagonals. The latter is at a distance 1 from 
two of its adjacent vertices on the boundary and at a distance g~^ from the opposite 
two. Thus as we already know from the injectivity of ip' this "internal" vertex is not 
in the Q convex set of the "external" vertices. Any one of the five elements of its 
vertex set can be chosen to be {0} and we use Rq to designate the rhombus with {0} 
as its internal vertex. 

As noted in 19.31 for any alcove A there is a unique element s of the affine Weyl 
group which fixes four of its vertices. Thus there is a unique alcove, namely sA 
which shares with A the face defined by the four fixed vertices. (Moreover s is the 
refiection defined by this face.) It follows that the vertex set of ip'{A) shares exactly 
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four elements with iIj'{sA). If ip'{A) is a large (resp. small) pentagon, then iIj'{sA) 
must be a rhombus (resp. triangle). If ip'i^) is rhombus then ip'{sA) can be a 
triangle or a large pentagon. If ijj'{A) is a triangle then ijj'{sA) can be a rhombus 
or a small pentagon. For any alcove A there are just five reflections with the above 
property (each fixing four of the five vertices). Call them the allowed reflections of 
A. If s an allowed reflection of A and s' an allowed reflection of sA different from s, 
we call {s', s} an A compatible pair. 

Lemma. Let A be an alcove, and {s', s} an A compatible pair. Then A and s'sA 
share exactly three vertices. Conversely any three vertices of A define an A compatible 
pair {s', s} so that A and s'sA share exactly the given vertices. 

Proof. Obviously A and s'sA share at least three vertices and cannot share all five. If 
they share four vertices then there is a reflection s" such that s"A = s'sA forcing s" = 
s's, which is impossible since all three are reflections. The converse is obvious. □ 

9.9. Retain the above notation and hypotheses. From the above lemma we deduce 
that ip'{A) and ip'{s'sA) share exactly three vertices. The possible triangles they 
define each have as vertex set any three vertices of the above four shapes, namely 
T, R, Ps,Pi- From these we obtain a straight line segment defined by two vertices 
with an additional vertex dividing it in the Golden ratio, a Golden pair coming from 
Pg and a second Golden pair from Pi inflated by a factor of g. The remaining triangles 
coming from R and T are equivalent to these. Conversely a triangularization of one 
of these shapes obtained by joining its vertices defines a set of compatible pairs of 
the given alcove. 

The Golden pair {Ti, T2} coming from the triangularization of the small pentagon 
has side lengths {1, g^^, g^^} and {1, 1, g~^} respectively in the above normalization. 
Of the remaining shapes the triangle can be decomposed into Ti and two copies of 
T2 by lines joining its vertex set. Such a decomposition of R and Pi into members of 
this Golden pair is (only) possible if we add extra vertices. 

Our general idea is that covering f)* by alcoves coming from a fixed alcove A should 
translate under a particular sequence of elements of the afiine Weyl group to give 
a covering of the plane by the triangles obtained Lemma 19. 8[ Then aperiodicity 
can be introduced since different sequences can be chosen. However the simplest 
interpretation of this procedure will not give a tiling since the resulting triangles will 
overlap. Worse than this the image under ip' of -P('/r) is dense in the metric topology 
giving any such tiling a fractal aspect. We describe a rather ad hoc remedy to this 
situation in the next section. 

9.10. Aperiodic tiling from alcove packing. Assume n = 2, that is consider 
the pentagonal case. Recall that we have described the image Tj under ip' of the 
fundamental alcove. It is an isosceles triangle with apex at {0} with its equal sides 
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of length the Golden Section g the third side being of length 1. Finally it has two 
extra vertices on its equal sides at distance 1 from its apex. Joining these vertices 
and further just one of them to an opposite vertex on the base gives it two possible 
triangularizations satisfying T = Ti * T2 * T2. 
To proceed we need the following 

Lemma. There exists a subset of alcoves such that the set ip'lA); A ^ ^2/ tiles the 
plane. 

Proof. Consider the triangle T with vertices {ip'{0),ip'{5w2),il''{^^4:)} and its parity 
translate T' with vertices {ip'{5zu2 + 5^3), '?/''(5'a72), '?/''(5tU4)}. Since 5-072, Sz^s both 
lie in Zvr, it follows that ip'^ZTc) translates of T and T' tile the fundamental chamber 
with respect to W. Hence their W translates tile the whole plane. Recalling that 
the affine Weyl group contains Zvr and (the image of) W it remains to show that we 
can choose a subset ^0 of alcoves whose images tile T. We choose M) so that the 
images of its elements are again triangles, twenty-five in all. We must show that all 
the elements of M) are translates of the fundamendal alcove under the affine Weyl 
group. Here we recall that each of the images has exactly five vertices (coming as 
explained previously as images of the vertices of the corresponding alcoves). Now we 
noted in 19.81 that the images of the W"" translates of Tj which are triangles come in 
five W orbits each determined by which vertex of the triangle lies at {0}. Thus it 
remains to show that each of the above twenty-five triangles has at least one vertex 
(and as it turns out only one) which is a Zvr translate of {0}. This is shown in 
Figure 11, the vertices in question being labelled by the corresponding element of 
P(7r) which in each case the reader will check lies in Zvr. (This is the only non-trivial 
and slightly surprising part of the proof.) □ 

9.11. Aperiodic tiling from alcove packing, continued. It remains to give an 
(aperiodic) triangularization of each ip'lA) : A G This we shall do using the two 
previous lemmas. First starting from the fundamental alcove generate the remaining 
alcoves in ^ by taking a sequence of refiections in the affine Weyl group. Of course we 
get plenty of other alcoves but these we eventually discard. We can add a predecessor 
to the fundamental alcove different to its successor. Then every A & ^ admits a 
predecessor A^ and successor A+ obtained by a single generating reflection s (resp. 
s') with s 7^ s'. (Of course A_ and A^ need not and will not belong to s^.) By 
Lemma [9^ the pair (s, s') determines three vertices vi, V2, fs of T := ip\A), which we 
recall is a triangle. Now as explained above we always join the vertices of ip'{A) lying 
on its sides and breaking it into T2 and a small rhombus R. In addition there will 
be just two ways of writing _R as Ti * T2. If f 1, f2, do not belong to the apex of T, 
then they are three vertices of R which when joined gives the required decomposition. 
Otherwise we take the four vertices of ip'iA) fl ip{A^) which now has exactly three 
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vertices of R which we then join. This gives the required (aperiodic) tihng of the 
plane by the Golden Pair Ti,T2 where the different tilings correspond to different 
sequences in the affine Weyl group successively running through the elements of £/ 
and of course some discarded alcoves not in 

Of course all this is a bit of a swizzle, since in particular rather many alcoves are 
discarded. Again a main point in the construction is to find a subset of alcoves whose 
images form a tiling of the plane. We found one example but certainly not all. Nor 
can do we find all tilings of the plane that can be obtained using the Golden Pair. 
In particular our construction leads to a 1 : 2 ratio in the contribution of the Golden 
Pair Ti,T2, whereas one might prefer to have a 1 : 1 ratio. The latter could be 
recovered by a equal weighted tiling of the plane using the images of alcoves which 
are the triangle and small pentagon. Again we could desist in joining the vertices of 
each ip'{A) lying on its sides, which was done in all cases and so with no aperiodicity. 
Then we would obtain a tiling by gTi, T2 with a 1 : 1 ratio. 

A challenging problem would be obtain a three dimensional analogue of the above 
construction. Namely for some simple root system vr, find a QW"'-^^ linear map from 
P{tt) to Q"^ and a subset ^ of alcoves such that their images form a packing of 
Q'^. Then use the possible words in l^"-^'^ to obtain a multitude of (that is to say 
aperiodic) packings in Q^. 

10. The Even Case 

10.1. We shall describe the analogue of Lemma when W :=< Sa, >— Z„ k Z2 
with n even. First we need to extend the factorization described in Lemma 17.31 
Recall the Chebyshev polynomials Pn{x) defined in ref 2.2. Set 

Snix) = Pn{x) - Pn-2{x)yn > 1. (*) 

One finds that 

S2{x) = P2{x) - 1, Si{x) = Pi{x) = X, Sn+l{x) = xSn{x) - Sn-l{x),'^n > 2. 

It is convenient to set So{x) = 1. 
Lemma. For all n > 1, one has 

(^)n SnPn~l = -p2n-l; 
{ii)n SnPfi = P2n + 1; 
{iil)n SnPn+1 = P2n+1 + X, 
{iv)n SnPn-2 = - 1- 

Proof. From the above formulae and those in l2.2t 8.12, one easily checks the assertions 
for n = 1,2. For n > 2 one checks using the above recurrence relations for Sn,Pn, 
that (n)„_i, {in)n-2 imply («)„, that (i)„, {iv)n imply (m)„, that (i)„, (m)„ imply {in)n 
and that (i)n-i, {n)n-2 imply {iv)n. □ 
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10.2. The following is the analogue of Lemma [7.41 

Lemma. For all n G one has 

(i) The roots of Sn{x) form the set {2 cos(2t — l)'K/2n : t G {1, 2, . . . , n}}, 
(a) Suppose m is odd and divides n. then Sd{x) divides Sn{x) with d = n/m. 
(Hi) Sn{x) is irreducible over Q if and only if n is a power of 2. 
(iv) Take n> 1 and odd. Then x divides Sn{x) and the quotient is irreducible over 
Q if and only if n is prime. 

Proof By (*) of O and (*) offlOone has 

sin6'5'„(2cos6') = sm{n + 1)9 - sm{n - 1)9. 

The right hand side vanishes for 9 = {2t — l)7r/2n : t G {1,2, ... ,n}, whereas 
sin^^ 7^ 0. Hence (i). Then (ii) follows from (i) by comparison of roots. Set z = e*^ 
with 9 = n/2n. By (i) the roots of Sn{2x) are the real parts of : t G {1, 2, . . . , n}. 
Since no odd number can divide a power of 2 these are all primitive 4n*^ roots of 
unity. These are then permuted by the Galois group of Q[z] over Q and so are their 
real parts. Therefore they cannot satisfy over Q a polynomial equation of degree 
< n. Hence (iii). The proof of (iv) is similar. □ 

10.3. As in 12. 21 we consider a 2 x 2 Cartan matrix with off-diagonal entries = 
—y,(3'^{a) = —1, regarding {a, (3} as a simple root system with Weyl group given 
by W =< Sa,s^ > with the generators being defined as in 12.11 Set y = with 
X = 2cos7r/m;m > 3. Previously we had considered the case when m is odd, say 
m = 2n+l and shown (Lemma l8.2l) that this root system together with its augmented 
Weyl group W"" could be obtained from a root system of type A2n- Here we establish 
the related results when m is even. This divides into two cases depending on whether 
m is divisible by 4 or not. This is not surprising since the Cartan matrix is a system 
of type B2 (resp. G2) if m = 4 (resp. m = 6). 

10.4. Observe that Sk{x) is a polynomial in y = if k is even which we write as 
Tkiy). Again if k is odd then Sk{x) is divisible by x and -Sk{x) is a polynomial in 
y which we write as Tk{y). 

Set m = 4n in 110.31 Take x = 2cos7r/4n. Then S2n{x) = by Lemma flO.21 and 
indeed is its largest (real) root. Let vr := {ai, . . . , a2n} be the set of simple roots in 
type i?2n- Set Sj = Sq,- : i = 1,2, . . . ,2nhe the corresponding set of simple reflections 
in the Weyl group W{B2n), with W =< Sa, sp > defined as in 110.31 

Lemma. Set 

ip' {ci:2{n-k)) = T2k{y)a, ip' {a2{n~k)-i) = T2k+i{y)P,Wk = 0, 1, . . . ,n - 1, 

n n 
i=l i=l 
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Then ip' extends to a XW epimorphism ofEn onto 1^\y\oL + 

Proof. This is straightforward computation using the relations in l2.2l to apply succes- 
sive products of Sa, sp to Z[|/]a + Ij[y\[3. Compared to the corresponding products in 
the left hand side of the second equation above applied to Zvr this gives two different 
ways to compute the left hand side of the first equation above and one checks that 
both give the right hand side. □ 

10.5. By ll0.2l the map ip' of ll0.4l is injective if and only if n is a power of 2. However 
we can make it injective for all n by reinterpreting Z[y] as the ring generated by y 
and satisfying exactly the relation T2n{y) =0. Of course this ring has zero divisors 
if n is not a power of 2 and so cannot be embedded in M. 

Let us adopt the above interpretation of 'L[y] so that ip' becomes an isomorphism. 
Then we can recover the generating reflections of W{B2n) by the same means as used 
in type A2n- Observe that M := Z[?/] is a free Z module of rank n. However it now 
has two natural bases, namely {T2[n-i)} which we shall use to define the Sa,i and 
{2^2(n-i)+i} which we shall use to define the s^j^j, for i = 1, 2, . . . , n. More precisely 
Sa^i is determined by (*) of 13.81 with rrii : m E M defined by extending Z linearly 
the rule {T2{n-i))j = Sij : i, j = 1,2, . . . ,n and similarly S/j^j is determined by (*) of 
13.81 with rrii : m E M defined by extending Z linearly the rule (T2(n~i)+i)j = ^ij '■ 
i,j = 1,2, ... ,n. (This dichotomy is essentially a result of replacing x by y.) Then 
the augmented Weyl group is defined as before to be the group generated by the 
Sa,i, Sp^i : i = 1,2. . . . ,n. With these conventions we obtain the following 

Lemma. Set 

ip'is2i) = Sa,i, ip'{s2i-i) = sp^i, \/i=l,2,...,n. 

Then 

(i) ip' extends to an isomorphism ofW{B2n) onto W"" . 
Denote this common group by W. 

(a) ip' extends to a ZW module isomorphism o/Ztt onto Ma + M(3. 
Proof. For example 

«^(«2j-l)i = ~{.X^T2{n-i)+l)i = — (^2(n-i)+2 + ^2(n-i))i = " 1, 

which gives Sa,i4''ici2i-i) = '^'{,Ci2i-i + ot2i), as required. Similarly for example 

(3^{.(y-2i)i = —{,X~^xT2(n-i))i = — (72(n-i)+l + ^2(n-i)-l)j = ~1) 

which gives Si3^iip'{a2i-i) = ip'{a2i-i + a2i), as required. □ 
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10.6. Set m = 4n + 2 in fTal Take x = 2cos7r/(4n + 2). Then 52„+i(x) = by 
Lemma [10.21 and indeed is its largest (real) root. Let vr := {ai, . . . , a2n+i} be the set 
of simple roots in type B2n+i- Let Sj = Sq- : i = 1, 2, . . . , 2n + 1 be the corresponding 
set of simple reflections in the Weyl group W {B2n+i) , with W =< Sa, sp > defined 
as in 110.31 

Lemma. Set 

i''{o!2{n-k)+i) = T2kiy)a,\fk = 0, . . . ,n, V''(«2{n-fe)) = T2k+i{y)P,yk = 0, . . . ,n - 1, 

n+l n 
i=l 1=1 

Then ip' extends to a ZW epimorphism o/Zvr onto 1j[y]a + 

Proof. Similar to that of Lemma 110.41 □ 

10.7. Take n = 1 in 110.61 Then T^^y) = y — 3 = and so as = a and ai = T2a = 
{y — 2)a = a. Consequently tp' is not injective in this case. Indeed < > is a 
system of type G2 whilst vr is of type B3. More generally ip' is never injective and 
this remains true even if we interpret M := Z[y] as the ring generated by y satisfying 
the relation T2n+i{y) = 0. The trouble is that T2„+i is a polynomial of degree n in 
y, whilst there are n+l simple roots which ip' maps to Ma. To recover injectivity 
we define Ma as the ring generated by y satisfying the relation yT2n+i{y) = 0, whilst 
we define Mg as the ring generated by y satisfying the relation T2n+i{y) = 0. One 
checks that the conclusion of Lemma 110.61 remains valid when the target space of tp' 
is replaced by M^a + M^/?. (This is false if we also try to make Mp to be the ring 
generated by y satisfying the relation yT2n+i{y) = 0.) By construction ip' becomes 
injective. 

Now determine Soi,i by (*) of l3.8l with rrii : m & Ma defined by extending Z linearly 
the rule (T2(„+i_j))j = 5jj : j = 1, 2, . . . , n + 1 and similarly determine sp^i by (*) 
of 13.81 with rrii : m E Mg defined by extending Z linearly the rule {T2[n-i)+i)j = ^ij : 
hi = l,2,...,n. 

Lemma. Set 

ip'{s2i-i) = Sa,i,Wi = 1, 2, . . . , n + 1, ij'{s2i) = Si3,i, Wi = 1,2, . . . ,n. 

Then 

(i) ip' extends to an isomorphism ofW{B2n+i) onto W"". 
Denote this common group by W . 

(a) ip' extends to a ZW module isomorphism of Zn onto M^o; + Mg/?. 
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Proof. For example 

0i'^{0i2i)i = —{x'^T2(n~i)+l)i = —(T2(n-i)+2 + T2{n-i))i = " 1, 

which gives Sa^i'ip'{a2i) = 4''{a2i-i + ^21)5 as required. Similarly for example 

/3^(«2i+l)i = —{x~^xT2(n-i))i = — (^2{n-i)+l +^2{n-i)-l)j = " 1, 

which gives Sf^^iip' (0^21-1) = '?A'(«2i-i + «2i), as required. □ 

10.8. We have constructed the extended Weyl group W from W :=< Sa, > = 
Zm X Z2 when m = 4n and (resp. when m = 4n + 2) and shown it to be isomorphic 
to W{B2n) (resp. W{B2n+i)- However the construction is rather ad hoc and it is 
not so obvious what one should do for an arbitrary finite reflection group. Form 
this construction we may go on to describe the crystals which result in a manner 
analogous to the case described in 17. 71 However this does not seem to be particularly 
interesting. Yet we note that there are now two ways of interpreting the B{oo) crystal 
for m = 6, either as a in type G2 or type D^. However these cannot give the same 
crystal as the number of positive roots is different in the two cases. This is ultimately 
a consequence of the failure of the injectivity of ip', which we only rather artificially 
restored. Again we note the image of the root diagram of under ip' is just the 
root diagram of G2 where for example ai and as coalesce to a single root. 

In Figure 12 we have drawn the images under ip' of the root diagrams in types i?4 
given a weight triangularization. We recall that in this case ip' is injective. 
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Figure 1. 

On the left the dodecahedron with co-ordinates given in 16.61 Projected onto one 
face it gives the pentagonal root system for which a crystal in the sense of Kashiwara 
is constructed. On the right the root diagram of presented on the plane through 
the map defined in 16.51 and with a weight triangularization exhibiting a tiling by the 
Golden Pair. 
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Figure 2. 

Zig-zag triangularization of regular n-gons. For n = 3,4, 6, alcoves are obtained 
(see I9.2p . For n = 5 one obtains the Golden Pair 18. 71 For n>6 additional triangles 
may be obtained as indicated by the dotted lines. These may be required for further 
weight triangularizations. For example see Figure 3. 
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Figure 3. 

The root diagram given a weight triangularization in type Aq presented on the 
plane through the map ip' defined in 18.31 
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Figure 4. 

The relation Tq * Tq * T2 * T3 = piTg. Either one of the triangles of type Tq with 
vertices on the regular heptagon is cut into four triangles through its intersection 
with the second such triangle. The resulting four triangles are given by the left hand 
side above. 
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Figure 5. 
Symbolic presentation of the computation 

Angle sizes are given up to multiples of 7r/(2n + 1), having being computed through 
the indices of the vertices on the circumference. Consider the isosceles triangle 
T := T{t.t. 2n + 1 — 2t} in the lower left hand corner. Its dotted edge has length 
si = Pj-i-t-i because it joins the vertices i + Through T, this forces S2 = 
Pt-iPj-t-i-i / P2t-i- In a similar fashion one shows that S3 = pt-iPj-t-i/p2t-i- The 
triangle T' with these two edge lengths subtending an angle i is hence completed 
determined and is given by T' = T{i,j — i — t,2n + 1 — j + t}. This in turn implies 
that Si 3 = Pi^iPt-i/p2t-i- Repeating this computation for the other two sides of the 
central triangle T" shows it to be Pt-i/p2t-iTo^ij- The data for the three remaining 
triangles which form To i j are simultaneously obtained and together give the required 
assertion. 




Figure 6. 

Decomposition of p2^{3,3,3} into nine triangles illustrating (*) of I8.10[ 
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Pi+1 Pi-1 Pi-3 



Figure 8. 



Symbolic presentation of the decomposition of p2T{i, j, k} into nine triangles in 
^2n+i, whose angles (as multiples of 7r/(2n + 1)) and edge lengths are as indicated. 
In this i, j,k >3 and i+j + k = 2n+l, with n an integer > 4. 
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Figure 9. 

Symbolic presentation of the decomposition of p3T{i,j,k} into 16 triangles with 
angles as multiples of 7r/2n + 1 indicated. 
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Figure 10. 

Non-standard decompositions of T{3,3,3} and T{3,3,5}, that is not satisfying 

m 
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Pl P3 



Figure 11. 

Detailing the last part of Lemma |9.10[ One has Pi = Wi : i = 1,2,3,4. Then 
Pi : i = 5, 6 . . . , 18 are computed by vector addition. One checks that all the latter 
lie in the root lattice. For example = W2 + vo^ = ai + 2a2 + ^a^ + and 
Pe = + 2w2 = 2ai + 3a2 + 2a3 + a^. 
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Figure 12. 



Root diagram in B4 given a weight triangularization. 
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